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INTRODUCTION 

In  the  early  50's  Advanced  Guided  Vehicle  Systems 
(AGVSs)  were  introduced  in  the  United  States.  The  early 
systems  were  used  -for  automating  warehouse  transportation 
operation  of  materials  by  providinq  a  link  between  the 
storage,  receiving,  and  shipping  departments. 

The  Europeans  were  the  -first  to  recognize  the  potential 
o-f  AGVSs  and  created  a  demand  for  new  vehicle  types  and  new 
applications.  Recently  AGVSs  have  developed  the  ability  to 
deliver  parts  and  materials  to  the  entry  points  o-f 
production  and  the  transport  o-f  -fixtured  workpieces  and 
tools  to  computer  controlled  machining  centers  in  a  -flexible 
manufacturing  process. 

The  United  States  has  now  become  more  involved  in  the 
use  o-f  AGVSs  systems.  This  increased  involvement  is  shown 
by  the  yearly  industry  growth  o-f  5  to  6  ■/.  -from  the  1950's  to 
the  1970's,  to  what  is  expected  to  be  a  yearly  increase  rate 
o-f  30  V.  in  the  1980 's. 

BACKGROUND 

There  are  three  basic  situations  in  which  today's  AGVSs 
are  applied.  The  -first  application  is  to  inter-face  work-in- 
process  automatic  storage  and  retrieval  systems  and  link 
them  with  manufacturing  floor  systems.  This  provides  a  link 
for  the  possible  real-time  material  tracking  throughout  a 
f aci 1 ity. 

The  second  application  is  in  flexible  manufacturing 
systems.   The  AGVSs  are  used  to  deliver  material  to  computer 


numerical  control  machines.  In  this  case  a  central  control 
system  links  the  vehicles  with  the  computer  numerical 
control  machine  -for  material  tracking. 

The  third  application  is  -for  distribution  environments. 
The  vehicles  are  used  to  move  large  volumes  o-f  materials 
qreat  distances.  For  example,  the  movement  o-f  materials 
■from  bulk  storage  to  receiving  and  shipping  docks  and  vice 
versa. 

Within  AGVSs  there  are  basically  -five  types  o-f  vehicles 
which  are  used:  automated  towing  vehicles,  pallet  trucks, 
unit-load  carriers,  automated  -forkli-ft  vehicles  and 
specialty  trucks  (sideloading  trucks,  -for  example). 

The  power  sources  -for  these  vehicles  are  lead-acid 
batteries  which  have  24  to  48  volt  and  80  to  500  amp-hour 
capacity.  These  batteries  remain  charged  -for  approximately 
8  to  16  hours. 

The  vehicles  run  on  a  guidepath  which  provides  a  two- 
way  link  -from  the  vehicle  to  the  operating  device.  The 
guidepath  carries  instructions  -from  the  computer  to  the 
vehicles  and  vehicle  status  information  -from  the  vehicle  to 
the  operating  device. 

There  are  two  types  o-f  vehicle  guidance  techniques: 
optical  guidance  and  magnetic  guidance. 

In  the  optical  guidance  method  the  guidepath  is  marked 
by  re-flective  tape  or  painted  stripes  on  the  -floor.  The 
vehicle  emits  a  lightbeam  which  is  -focused  on  the  guidepath, 
and   tracks   the   path  by  measuring   the   amplitude   o-f   the 


reflected  light.  Other  optical  paths  use  ultraviolet  light 
or  invisible  chemicals  -for  quidance.  Optical  quidepaths  are 
used  mainly  in  office  environments  or  temporary  guidance 
systems.  They  are  not  recommended  -for  extended  use  in 
industrial  environments  because  they  have  a  tendency  to  get 
covered  over  in  a  dirtv  work  area. 

The  other  guidance  technique  (and  most  commonly  used) 
is  maqnetic  quidance.  In  a  magnetic  system  the  quidepath  is 
generated  by  the  electromagnetic  -field  created  by  a 
continuous  wire  conductor  embedded  in  a  small  slot  in  the 
■floor.  One  or  more  wires  are  placed  in  the  slot  (1/8  to  3/8 
inches  wide  and  1  to  1.5  inches  deep),  which  is  -filled  with 
an  epoxy  material  to  make  the  -floor  smooth.  The  wires  are 
energized  with  a  low-current,  low  frequency  AC  siqnal  that 
generates  a  magnetic  -field  around  the  wire.  A  sensor  coil, 
which  is  on  board  the  battery-powered  vehicle,  detects  the 
magnetic  -field  created  around  the  wire.  Any  deviation  in 
the  maqnetic  -field  causes  the  vehicle  to  deviate  from  its 
present  activity  (to  turn,  stop,  etc.).  Magnetic  guidance 
requires  more  effort  to  install  and  is  more  difficult  to 
change.  But  upon  completion  of  installation  of  the  reguired 
wire  system  it  is  virtually  maintenance  free. 

Once  an  AGVS  is  installed  there  are  two  types  of  system 
control:  traffic  manaqement  and  system  manaqement. 

Traffic  management  is  done  by  three  possible  methods. 
The  first  is  called  zone  control  or  "blocking".  The 
quidepath  system  is  divided  into  zones  or  blocks  with 
separate   control   exercised  over  each  zone  in   the   system. 


This  is  done  bv  either  distributed  zone  control  or  central 
zone  control . 

In  distributed  zone  control,  the  vehicle  is  not 
permitted  to  enter  a  zone  until  all  previous  traffic  in  that 
zone  has  moved  on  to  another  zone.  When  the  zone  is  clear 
of  all  vehicle  activity  a  hold  beacon  is  de-energized  and 
the  vehicle  is  allowed  to  enter  the  zone  and  approach  anv 
stop  station  within  that  zone. 

In  centralized  zone  control,  there  is  a  central 
controller  which  monitors  all  zones  at  one  time  versus  the 
distributed  approach  where  there  is  a  monitor  at  each  zone. 
When  a  vehicle  approaches  a  zone  entrance  the  central  con- 
troller receives  status  information  and  signals  the 
communication  point  when  the  vehicle  is  okayed  to  move 
ahead. 

The  second  method  o-f  traffic  management  was  made 
possible  because  the  developments  in  the  last  decade  in 
microprocessor  and  minicomputer  technology.  This  technology 
has  provided  the  foundation  for  the  development  of 
intelligent  or  "smart"  vehicles.  The  development  of  these 
"smart"  vehicles  has  allowed  for  the  elimination  of  zone 
control.  In  this  type  of  system  the  vehicles  &re  eguipped 
with  onboard  microprocessors.  This  is,  of  course,  a  very 
expensive  system.  The  main  advantage  of  this  type  of 
traffic  management  is  that  if  one  vehicle  fails  the  whole 
system  does  not  go  down. 

The   third   method   of   traffic   management   is   sensor 


control.  In  this  method,  each  vehicle  is  equipped  with  on- 
board sonic  or  optical  sensors.  These  sensors  emit  signals 
and  record  the  reflected  response.  When  somethinq  is  in  the 
vehicle's  proposed  path,  whether  a  -foreign  object  or  another 
vehicle,  the  vehicle  will  stop  a  specified  distance  from  the 
obstruction  and  will  not  proceed  until  it  is  removed. 
Sensor  control  is  most  effective  on  a  straight  and  unvarying 
gui  depath. 

The  second  type  of  system  control  is  system  management. 
There  are  three  types  of  system  management!  on  board  call, 
off  board  call,  and  central  computer  control. 

On  board  call  or  dispatch  is  typified  by  a  panel  being 
on  board  the  vehicle  and  the  station  operator  using  this 
panel  to  dispatch  the  vehicle  to  a  desired  destination. 
This  method  is  the  simplest  and  cheapest  but  is  heavily 
dependent  on  the  operator. 

The  second  method  of  system  management  is  off  board 
call  or  remote  dispatch  system.  In  this  system  the  operator 
interacts  with  a  remote  dispatch  instead  of  directly  with 
the  vehicle  and  "calls"  a  vehicle  to  his  station.  This 
method  increases  efficiency  by  providing  a  buffer  between 
the  vehicles  and  the  system's  operators.  However,  this 
system  provides  no  material  tracking  capabilities  and  is 
still  dependent  on  the  station  operators. 

The  third  method  of  system  management  is  central 
computer  control.  In  this  approach  the  operator  control  on 
the  system  is  eliminated.  All  vehicles  in  the  system  Are 
monitored   by   a   central   controller   and   respond   to   his 


commands  only.  If  the  vehicle  controller  is  inter-faced  with 
the  user's  host  computer  it  is  possible  to  have  real-time 
tracking  and  inventory  control.  In  most  cases  these 
systems  are  connected  with  automatic  load/unload  devices 
which  further  reduce  the  operator  involvement  which  in  turn 
eliminates  potential  idle  time  of  the  vehicle.  Central 
computer  control  is  more  complex  and  expensive  (as  much  as 
twice  that  of  remote  dispatch)  but  in  proper  circumstances 
can  pay  for  itself  in  increased  efficiency  and  system 
f 1 exibi 1 i ty . 

There  are  many  possible  benefits  to  the  installation  of 
a  AGVS,  some  of  which  include: 


CI)  materials   are  more  closely  controlled  as  a  result 
of  more  accurate  inventory  information, 


(2)  reduction  of  work-in  process  inventory, 


(3)  a    more   efficient   use    of   personnel,   which 
produces  significant  labor  savings, 


(4)  a  more  efficient  work  environment  (workers  don't 
have  to  keep  up  with  a  line), 


(5)  elimination    of     manual    material    handling 
between  manufacturing  sections, 


(6)  the  flexibility  afforded  by  guidepaths  that  can 
be   readily  changed, 


<7)  increase    in   production    space   because    the 
guidepath  requires  minimal  area, 


(8)  more  e-fficient  use  o-f  -floor  space  since  the 
guidepath  provides  no  obstruction  to  material 
■flow  o-ff  the  path. 


(9)  overall  adaptability    to  automation   and   ASVSs ' 
effectiveness   in  operating  with  other   computer 
controlled  systems. 


As  the  benefits  increase  so  does  the  price  o-f  AGVSs. 
But  still  it  is  a  worthwhile  investment  -for  industry.  In 
■fact,  four  times  as  many  ABVSs  were  sold  in  19B4  than  in 
1983. 

Because  of  the  increasing  cost,  development  o-f  pre- 
installation  simulation  procedures  are  needed  to  be  able  to 
accurately  predict  system  performance  be-fore  installation 
of  the  actual  physical  system. 

The  purpose  o-f  this  thesis  is  to  develop 
procedures  that  can  be  used  during  the  design  and  evaluation 
of  the  proposed  AGVS  systems. 


OBJECTIVE 

Because  o-f  the  ever  increasing  demand  -for  AGVSs,  it  has 
become  necessary  to  make  a  thorough  design  and  evaluation  o-f 
■facility  plans  be-fore  large  capital  investments  can  be  made. 
This  can  be  done  by  developing  di-f-ferent  designs  and 
evaluating  them  by  computer  simulation.  The  evaluation  o-f 
AGVSs  can  be  done  with  simulation  languages,  in  this  case 
BPSS-H.  The  use  o-f  GPSS-H  provides  the  opportunity,  without 
having  to  use  physical  hardware,  to  emulate  an  actual 
system  with  the  manipulation  o-f  mathematical  equations. 
This  can  produce  design  criteria  -for  the  implementation  o-f  a 
AGVS. 

This  thesis  will  be  concerned  with  the  development  o-f 
design  and  evaluation  techniques  -for  AGVSs.  Macros,  using 
GPSS-H,  will  be  developed  which  emulate  the  unique  sections 
which  make  up  AGVSs.  By  piecing  these  "unique  sections" 
together  like  building  blocks  the  AGVS,  whether  real  or 
proposed,  can  be  simulated  and  hence  evaluated. 

Three  AGV  systems  will  be  evaluated,  one  which  is  in 
existance  and  two  that  are  being  proposed  by  a  local 
manufacturer. 

The  -first  system,  which  is  already  in  use,  will  be 
simulated  and  then  evaluated.  The  evaluation  will  consist 
o-f  a  study  o-f  the  number  o-f  vehicles  needed,  vehicle 
utilization,  vehicle  e-f -f  i  ciency  ,  job  completion,  and  block 
analysi  s. 


The  second  and  third  systems,  which  are  being  proposed, 
will  be  -first  designed  and  then  optimized,  by  development  of 
material  handling  technigues.  Simulation  will  then  be  used 
to  evaluate  the  designs  and  give  insights  -for  possible 
design  improvements. 


MODELING 

The  depiction  o-f  the  ABVSs  will  be  done  using  the 
General  Purpose  Simulation  System  computer  language.  The 
version  used  is  GPSS/H. 

Macros  were  developed  to  emulate  the  -following  unique 
parts  of  a  AGVS:  travel  block,  input  block,  output  block, 
park  block,  re-fuel  block,  loop  block,  and  the  cross  block. 
The  program  statements  which  are  used  to  call  these  macros 
are  individualized  by  a  set  o-f  operands  which  are  used  in 
the  called  macro.  The  main  program  statements  call  the 
desired  macro  and  place  it  in  its  place  in  the  main  program. 
The  operands  which  are  attached  to  the  main  program 
statement  individualize  each  macro  into  separate  pieces  o-f 
track.  These  main  program  statements  are  pieced  together  to 
■form  a  representation  of  the  actual  AGVS. 

Incorporation  into  the  program  of  logical  code  is 
needed  to  make  decisions  at  path  division  points.  When  a 
vehicle  reaches  a  decision  point  its  destination  is  checked 
and  the  correct  route  is  chosen. 

To  depict  accurately  any  AGVS  with  simulation 
programming  the  following  -factors  must  be  imitated. 


(1)  Blocking  -  Blacking  is  a  signalling  system  which 
divides  the  work  route  into  zones  and  allows 
only  one  vehicle  into  that  zone  at  one  time. 


(2)  Routing   -  Routing   is  chosing  the  route  to   the 
destination  that  has  the  shortest  possible  path. 


(3)  Dispatch   and  scheduling  algorithms  -  D/S   is   I 
method   o-f  assigning  empty  vehicle  destinations. 


(4)  Status  -  The  status  o-f  the  input  stations, 
output  stations,  and  vehicles  must  be  kept  -for 
decision  making  processes  through  the  system 


(5)  Parking  stations  -  Emulation  o-f  these  are 
necessary  to  have  a  place  where  the  vehicle  can 
go  when  there  are  no  jobs  to  be  performed; 
otherwise  the  vehicle  will  travel  the  circuit 
and  obstruct  vehicles  doing  work. 

Blocking  is  accomplished  by  allowing  only  one  vehicle 
into  any  macro  at  one  time.  I-f  a  vehicle  attempts  entry 
into  a  macro  which  is  already  in  use  it  waits  and  the 
waiting  time  is  recorded. 

Routing  is  accomplished  by  providing  the  proper  tests 
at  path  divisions.  For  example,  i-f  a  vehicle  must  travel 
■from  point  A  to  B,  the  incorporated  test  logic  will  "steer" 
the  vehicle  on  the  appropriate  path  to  its  destination. 

Five  approaches  were  considered  in  constructing  the 
dispatch  and  scheduling  algorithm:  set  distribution,  queue 
sizing,  -f  i  rst-in— f  irst-out ,  minimum  distance  locator,  and 
combined    queue   sizing   and   minimum    distance    locator. 

The  set  distribution  algorithm  can  be  used  when  desti- 
nations -from  points  are  surveyed  over  a  period  o-f  time  and 
then   categorized   into  a  distribution.    This  is   a   simple 
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algorithm   which  uses  a  random  number  generator  to  pick   the 
next   vehicle   destination. 

The  queue  sizing  algorithm  is  merely  the  checking  of 
all  possible  destinations  and  the  picking  o-f  the  one  with 
the  longest  job  queue. 

The  first-in— first-out  algorithm  ranks  with 
queue  sizing  -for  complexity.  The  algorithm  picks  the 
destination  which  has  the  oldest  job.  This  method  is  useful 
when  time  limits  are    set  on  job  fulfillment. 

These  first  three  approaches  can  cause  much  lost 
time  for  a  ASVS.  All  are  common  in  the  fact  that  they  may 
require  the  AVG  to  travel  long  distances  to  destinations 
when  alternatives  are    shorter. 

This  leads  into  the  fourth  approach  which  is  the 
minimum  distance  locator  algorithm  (MDLA) .  In  the  MDLA,  all 
possible  destinations  are  scanned  and  the  destination  which 
is  the  closest  is  chosen.  Because  a  vehicle  round  trip 
consists  of  travelling  empty  to  an  input  station  and 
travelling  loaded  to  an  output  station,  the  MDLA  reduces 
empty  vehicle  travel  time  by  directing  the  vehicles  from  the 
outputs  to  the  closest  inputs  that  have  jobs  to  be  done. 
The  problem  with  this  algorithm  is  that  job  queues  can  back 
up  at  input  stations  simply  because  of  their  great  distance 
from  destination  assignment  points. 

The  fifth,  and  most  complex,  algorithm  is  the 
queue  sizing  and  MDLA  combination.  This  algorithm  first 
checks  all  job  queues  for  any  which  are    above  a  "queue  full" 
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status.  I-f  any  are  above  that  level  the  vehicle  is 
dispatched  to  that  destination.  Note  that  there  should  be  at 
most  one  job  queue  exceeding  this  level  at  a  time.  There  is 
no  loqic  in  the  algorithm  to  accommodate  multiple  job  queue 
overloads,  for  in  the  properly  running  system  there  should 
not  be  more  than  one.  In  an  inadequate  system  where  two  or 
more  overloads  may  occur,  one  is  chosen  without  regard  to 
distance.  I-f  there  is  no  overload  o-f  the  job  queues  the 
vehicle  is  dispatched  to  the  closest  possible  vehicle 
requesting  destination.  This  alleviates  queue  buildup  and 
at  the  same  time  reduces  empty  vehicle  travel. 

The  dispatch  and  scheduling  algorithm  is  contained 
within  the  output,  input,  park,  and  refuel  macros,  in  which 
a  vehicle  has  reached  its  destination  and  requires  a  new 
one. 

The  recommended  algorithm  to  dispatch  vehicles  -from 
the  output  stations,  park  area,  and  refuel  area  is  the  queue 
sizing  and  MDLA  combination.  Destinations  consist  o-f  input 
stations,  the  park  area  and  the  re-fuel  area  (obviously  you 
can  not  dispatch  to  your  own  location  e.g.  park-to-park). 
Because  o-f  this,  before  entering  the  D/S  algorithm  the  fuel 
level  must  be  checked  and  i-f  below  a  prescribed  level,  the 
re-fuel  area  is  assigned  as  destination.  Similarly,  after 
the  D/S  algorithm,  if  no  destination  has  been  chosen,  the 
vehicle  is  dispatched   to  a  park  area. 

The  algorithm  -for  dispatching  vehicles  -from  the  input 
stations  is  the  set  distribution.  Since  the  destination 
■from  an  input  station  is  always  an  output,  distributions  can 
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be  developed  which  provide  desired  patterns. 

The  status  of  input  and  output  stations  are  accounted 
■for  in  the  macro  sequence  as  either  in  use  or  not  in  use. 
Since  each  is  represented  bv  a  macro,  when  the  station  is  in 
use  no  other  vehicle  may  enter. 

Other  status  values  which  are  associated  with  each 
input  are  a  buffer  value  and  an  assiqned  job  value.  The 
buffer  value  is  the  number  of  jobs  that  are  at  the  input 
station  but  have  not  been  assiqned  to  a  certain  vehicle  for 
pickup.  When  a  vehicle  is  assigned  the  destination  of  a 
particular  input  (see  dispatch/scheduling),  one  job  is  sub- 
tracted from  the  buffer  value  and  added  to  the  assigned  job 
value  (which  is  decremented  when  the  vehicle  picks  up  the 
job)  . 

Vehicle  status  is  "carried"  by  the  transaction,  which 
represents  the  vehicle,  as  it  travels  around  the  ASVS.  Each 
vehicle  is  identified  with  a  number  from  1  to  X  (where  X  is 
the  number  of  vehicles  in  the  system).  Fuel  levels  and 
loaded  or  unloaded  status  are    also  carried  by  each  vehicle. 

Parking  stations  are  represented  by  macros  and  can  be 
placed  around  the  guidepath  as  needed.  Parking  stations  can 
also  have  a  capacity  which  is  greater  than  one,  i.e.,  more 
than  one  vehicle  can  be  in  a  parking  station  at  one  time. 

The  following  data  are  kept  track  of  during  the 
simulation  process  and  output  when  prompted  or  at  the 
completion  of  the  simulation: 


(1)  The   number  of  vehicle  entries  into   each   block 
of  track,   output  station,   input  station,   park 
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area,  and  re-fuel  area  and  whether  there  are      any 
vehicles    presently    in   any   of  these. 

(2)  Average  time  (in  seconds)  that  the  vehicle 
remains   in  each  block. 

(3)  Total  number  of  vehicles  blocked  at  a  block  of 
track  -for  any  time  qreater  than  zero,  which  is 
■further  broken  down  into  the  number  of  vehicles 
that  were  loaded  and  the  number  that  were  un- 
loaded. 

(4)  For  the  number  o-f  blocked  vehicles,  the  average 
waiting  times  -for  both  the  loaded  and  unloaded 
vehicles  (in  seconds). 

(5)  Status  of  the  buffer  and  job  waiting  queues. 

(6)  Vehicle  -fuel  levels. 

(7)  Status  of  each  vehicle,  either  loaded  or  un- 
loaded. 

(8)  Total  vehicle  travel  time(in  seconds)  loaded  and 
unloaded . 


CASE  1 

The  first  AGVS  studied  is  one  that  is  already  in 
existance.  The  design  was  taken  from  the  Newark,  Delaware 
warehouse  of  Avon  Products  Inc.  as  presented  in  the  June 
1983  issue  of  Modern  Materials  Handling.  The  AGVS  is  linked 
to  an  automatic  storage  and  retrieval  system,  delivering 
inventory  to  order  filling  lanes. 

Because  some  of  the  information  needed  to  model  this 
system  was  not  provided  by  the  article  some  of  the  AGVS 
properties  were  approximated  by  the  author.  Given  was  the 
guidepath  length  o-f  2,200  feet.  From  this  value  distances 
between  possible  stop  areas  were  determined.  Also  given  was 
that  80  loads  were  input  into  the  system  per  hour.   Since  no 
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distribution  was  indicated  the  loads  were  allocated  to 
the  -four  system  inputs,  i.e.,  20  loads  input  at  each  input 
station  per  hour.  Likewise,  there  was  no  distribution  o-f  job 
destinations  given,  so  each  job  randomly  selected  an  output 
station  as  its  destination.  Since  there  were  10  outputs 
each  station  had  a  1/10  probability  o-f  beinq  chosen  as  the 
destination.  The  calculated  vehicle  speed,  2.3  -feet/second 
is  slower  than  most  vehicles  travel  but  was  a  convenient 
magnitude  for  the  simulation.  In  the  magazine  design  no 
park  or  re-fuel  areas  are  shown,  so  the  author  placed  each  in 
the  system  at  his  own  discretion.  The  purpose  o-f  the  Avon 
study  is  to  see  the  e-f-fect  that  the  number  o-f  vehicles  has 
on  vehicle  utilization,  vehicle  e-f f iciency ,  job  completion, 
and  job  analysis. 

Vehicle  utilization,  as  described  by  Hitchens  (4),  is 
the  percentage  o-f  time  that  each  vehicle  is  transporting  a 
load  in  the  system.    This  leads  to  system  utilization  being 


de-fined  as 


sum  o-f  the  loaded 
system  vehicle  travel  time 


utilization         sum  o-f  the  vehicle 
travel  time 


This  equation  should  be  -further  re-fined  to  include 
vehicle  load  and  unload  time.  Input  and  output  stations  are 
included  in  the  system  and  thus  must  be  represented  in  the 
utilization  calculation.  The  new  system  utilization  would 
be   de-fined  as 
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total  loaded     total  unload    total  load 
system       travel  time   +       time      +     time 

utilization       shift  length   X   no.  of  vehicles 


Hitchens  (4)  also  describes  vehicle  efficiency  as  the 
percentage  of  time  that  a  vehicle,  with  a  job  to  do,  is  in 
motion.    The   system  e-f-ficiency  is  defined  as 


sum  of  loaded  sum  of  loaded 

system       vehicle  travel  time   -    vehicle  waiting  time 

efficiency  sum  of  loaded 

vehicle  travel  time 


Since  efficiency  is  an  indicator  of  system  blockage, 
Hitchens'  approach  must  be  further  defined  to  include  cars 
which  are  travelling  empty  to  reach  new  loads.  This  would 
give  a  truer  indication  of  system  congestion.  The  new 
system  efficiency  equation  would  be  defined  as 


sum  of  vehicle        sum  of  vehicle 
system  travel  time      -      waiting  time 

efficiency  sum  of  vehicle 

travel  time 


Job  completion,  which  is  self  explanatory,  is  the  other 
factor  studied  in  the  Avon  case.  It  must  be  studied,  for  if 
you  are  not  processing  the  workload,  utilization  and 
efficiency  calculations  are    useless. 

Blocks,  the  signalling  device  used  in  the  A6VS ,  can  be 
varied  and  the  effects  on  the  system  monitored.    Blocks  are 
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sections  of  track  which  allow  only  one  car  to  enter  at  one 
time.  By  varying  the  block  lengths,  -fluctuations  should  be 
seen  in  the  utilization,  efficiency,  and  possibly  job 
completion  rate. 

It  should  be  noted  that  the  Avon  system  is  but  one  type 
of  ABVS  configuration.  All  of  the  inputs  are  placed  at  one 
end  of  the  system  and  the  outputs  at  the  other  end.  Because 
of  this  the  dispatch  and  scheduling  algorithm  was  not  used 
except  to  check  for  refuelling  or  park  assignments.  The 
vehicles  were  assigned  input  stations  and  output  station  at 
random.  Since  no  load  or  unload  times  were  given  60  seconds 
was   used  for  each. 

The  Avon  system,  see  Figure  1,  is  linked  with  an 
automatic  storage  and  retrieval  system.  This  is  why  the 
inputs  are  centralized  at  one  end  of  the  AGVS  and  the 
outputs  at  the  other  end.  The  park  and  refuel  areas  where 
placed  at  the  input  end  of  the  system.  A  distance  matrix 
was  not  used  in  the  Avon  AGVS  because  of  this  opposite  end 
destination  setup.  The  refuel  area  placed  in  this  model  is 
optional  since  its  system  effects  can  be  determined  after 
the  simulation. 

There  are  four  inputs,  10  outputs,  one  park  area  and 
one  refuel  area  in  the  Avon  AGVS.  It  takes  60  seconds  to 
load  or  unload  a  job  from  a  vehicle.  Each  input  is 
preloaded  with  four  jobs  as  the  modeling  process  begins  and 
a  new  job  is  created  at  each  input  station  every  three 
minutes  (calculates  to  BO  jobs  input  to  the  system  per 
hour).    Destination   of  these  jobs  are    randomly  chosen  from 
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the  10  outputs. 

Vehicles  take  10  seconds  to  re-fuel  (represents 
exchanging  of  battery)  and  each  battery  has  a  capacity  of 
5000  seconds  travel  time.  When  the  battery  level  goes  below 
1000  seconds  the  next  destination  assignment  is  the 
re-fuel  area.  There  is  no  limit  on  the  park  area  capacity. 
Measurement  of  time  spent  in  the  park  area,  is  important  for 
it  represents  possible  work  time  that  is  lost  because  o-f  no 
demand.  The  re-fuel  area  also  has  no  capacity  limit  and  as 
many  vehicles  needing  re-fuelling  are  allowed  in  at  one  time. 

For  study  of  system  utilization,  system  efficiency,  and 
job  completion  rate,  the  number  of  vehicles  in  the  system 
was  incremented  from  3  to  11.  With  each  specified  number  of 
vehicles  the  system  was  run  for  five  shifts  of  eight  hours 
each.  The  shifts  were  run  back  to  back  with  each  vehicle 
starting  a  new  shift  at  the  location  it  was  in  at  the  end  of 
the  previous  shift. 

The  measurements  of  system  utilization  can  be  seen  in 
Figure  2.  As  the  number  of  vehicles  was  decremented,  system 
utilization  increases  by  relatively  egual  steps  between  11 
vehicles  and  b  vehicles.  For  3,  4,  and  5  vehicles  system 
utilizations  are,  in  essence,  equal.  The  vehicles  (at 
levels  3,  4  and  5  vehicles)  are  in  constant  use  and  are 
being  utilized  to  the  maximum  of  their  capabilities. 

The  leveling  off  observed  in  Figure  2  is  due  to  the  pre- 
loading of  the  system.    During  shift  one,   not  only  did  the 
vehicles  have  to  complete  the  standard  number  of  jobs   input 
the   system  but  also  the  16  jobs  that  were  queued  up  at   the 
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CASE  1:  SYSTEM  UTILIZATION  PER  SHIFT 


MCURE    2- 
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input  stations  as  the  simulation  began. 

From  Figure  3,  system  utilization  is  averaged  over  all 
•five  shifts  -for  each  level  of  vehicles.  The  di-f-ference 
between  the  averages  can  be  explained  by  two  -factors.  The 
first  -factor,  which  causes  decreased  utilization,  is  that  i-f 
there  are  more  vehicles  in  the  system,  jobs  are  handled  more 
quickly  with  minimal  job  pickup  waiting  time.  This  provides 
the  vehicles  with  "-free  time",  which  is  spent  in  the  park 
area.  As  stated  be-fore,  time  spent  in  the  park  area  is  not 
considered  work  and  thus  detracts  from  utilization.  This 
factor  is  called  the  vehicle's  "added  reserve  capacity"  and 
describes  that  vehicles  ability  to  handle  more  jobs  per 
hour . 

The  second  -factor,  which  also  detracts  -from  system 
utilization,  is  increased  waiting  time  caused  by  the 
addition  o-f  more  vehicles  to  the  system.  By  increasing  the 
number  of  vehicles  the  AGV  path  becomes  congested  and 
blocking  occurs.  The  waiting  time  is  not  considered  work 
and  thus  not  -factored  into  system  utilization.  This  -factor 
is  called  "additional  congestion". 

Figure  3,  shows  that  once  you  get  to  -five  vehicles 
there  is  no  di-f-ference  in  the  average  utilization  as 
vehicles  are  removed  -from  the  system.  This  indicates  that 
there  is  no  added  reserve  capacity  or  additional  congestion 
when  the  system  is  run  with  3,  4,  or  5  vehicles. 

When  the  number  of  vehicles  is  increased  -from  -five, 
there  is  a  decrease  in  utilization  as  each  vehicle  is  added. 
As   more  vehicles  are  added  not  only  is  the  reserve  capacity 
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CASE  1:  AVERAGE  SYSTEM  UTILIZATION  PER  CAR 
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increased  (more  vehicles  do  more  jobs)  but  so  is  additional 
congestion  (more  vehicles,  more  blocki ng) {see  Table  1}. 

The  measurements  of  system  efficiency  can  be  seen  in 
Figure  4.  As  with  system  utilization,  system  efficiency 
increases  as  the  number  of  vehicles  decreases.  The  values 
plotted  in  Figure  4  are  cummulative  efficiency.  For 
8,  9,  10,  and  11  vehicles  the  system  efficiency  levels  off 
at  values  that  are  banded  within  a  range  of  1.57..  This 
indicates  that  with  eight  or  more  vehicles  the  system  runs 
at  basically  the  same  efficiency.  All  are  putting  the  same 
number  of  vehicles  into  the  system  to  process  the  input 
load  rate.  Whenever  there  is  a  call  from  an  input  to  do  a 
job,  a  vehicle  is  promptly  dispatched  with  no  job  pickup 
waiting  besides  the  travel  time  to  the  input.  With  this 
many  vehicles  there  is  always  at  least  one  in  the  parking 
area  waiting  for  dispatch. 

As  the  number  of  vehicles  is  decreased  the  efficiency 
increases.  Because  there  are  fewer  vehicles  in  the  system, 
waiting  time  is  reduced.  For  7  vehicles  there  is  a  jump  of 
27.  from  the  group  of  8,  9,  10,  and  11  vehicles.  For  6  there 
is  an  increase  of  over  27.  from  7  vehicles. 

As  can  be  seen  from  Figure  5,  from  6  vehicles  to  3 
vehicles  the  slope  of  the  efficiency  increase  is  less  than 
from  11  to  6  vehicles.  This  indicates  that  the  waiting  time 
is  not  dramatically  reduced  by  removing  a  vehicle  from  the 
system  at  this  point. 
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tt    o-f  average  averaae 

vehicles  wait    time  Dark    time 


3  71.4  0 

4  143.2  0 

5  176.0  0 

6  315.2  2137 

7  543. B  5424 

8  738.0  8751 

9  825.0  12116 

10  790.0  15763 

11  880.2  19107 


Table  1:  Averaae  wait  and  park  time  -  seconds  per  shi-ft 
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CASE  1:  SYSTEM  EFFICIENCY  PER  SHIFT 
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CASE   1:  AVERAGE  SYSTEM  EFFICIENCY  PER  CAR 
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For  a  system  with  3,  4,  or  5  vehicles,  the  vehicles  are 
being  utilized  to  their  maximum,  hence  waiting  time  is  kept 
at  a  minimum.  The  system  efficiency  range  at  this  level  is 
less  then  IV..  By  increasing  the  number  of  vehicles  to  6  the 
system  efficiency  is  reduced  just  over  IV..  Then  larger  drop- 
offs in  efficiency  occur  until  after  8  vehicles  the 
efficiency  levels  off  because  the  system  will  use  only  a 
certain  number  of  vehicles  at  one  time  to  process  loads. 

Jobs  completed  per  shift  is,  of  course,  the  ultimate 
goal  of  any  system.  A  job  completion  rate  must  be  met,  in 
this  case  80  jobs  per  hour.  As  would  be  expected,  as  the 
number  of  vehicles  are  increased  the  number  of  jobs 
completed  increases.  As  Figure  6,  shows  3  or  4  vehicles 
could  not  handle  the  load  of  80  jobs  per  hour.  Five 
vehicles  are  marginally  enough,  being  able  to  complete  80 
jobs  in  one  of  its  shifts.  For  a  system  with  6,  7,  8,  9, 
10,  or  11  vehicles  the  job  completion  rate  of  80  jobs  per 
hour  is  easily  met. 

By  pre-loading  the  system  with  sixteen  jobs,  the 
capacities  of  systems  with  a  different  number  of  vehicles 
can  be  checked.  As  would  be  expected  with  3,  4,  or  5 
vehicles  the  system  is  running  at  maximum  capacity  and  there 
is  no  drop  in  number  of  jobs  done  over  the  length  of  the 
simulation.  But  with  six  or  more  vehicles  the  capacity  is 
much  higher  than  80  jobs  per  hour  (from  92  jobs  for  six 
vehicles  to  at  least  102  jobs  for  11  vehicles). 

Figure  7  shows  the  average  number  of  jobs  completed  by 
each   of   the  levels.    It  clearly  shows  the  point  at   which 
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CASE  1:  JOBS  COMPLETED  PER  SHIFT 
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CASE   1:  AVERAGE  JOBS  COMPLETED  PER  CAR 
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there  are    enough  vehicles  to  process  the  system  load. 

For  the  study  of  block  sizing  5  and  6  vehicles  were  run 
in  the  simulation.  Block  sizing  analysis  consists  o-f 
varying  the  maximum  size  of  the  travel  blocks  which  only  one 
vehicle  can  occupy  at  one  time.  There  are  three  different 
block  sizes  used  in  this  analysis.  The  -first  size  was  the 
maximum  possible  sized  blocks  for  this  system.  The  maximum 
block  travel  time  in  this  case  is  24  seconds  and  there  were 
a  total  of  41  blocks.  The  second  case  set  the  maximum  block 
size  at  14  seconds  travel  time  and  there  were  a  total  of  50 
blocks.  The  third  case  set  the  maximum  block  size  at  seven 
seconds  and  there  were  a  total  of  70  blocks.  The  basic 
concept  is  the  greater  the  number  of  blocks  the  smaller  the 
waiting  time  in  the  system.  The  simulation  was  run  for  10 
shifts  and  the  effects  of  block  sizing  were  monitored  on 
system  utilization,  system  efficiency,  and  job  completion. 

The  effects  of  block  sizing  on  system  utilization  can 
be  seen  in  Figure  8  for  5  vehicles  and  Figure  9  for  b 
vehicles.  For  5  vehicles  the  largest  difference  in  block 
system  utilization  is  2.37"/.  at  any  one  shift  and  the 
different  block  sizes  follow  the  same  general  pattern  over 
the  10  shifts.  For  b  vehicles  the  system  utilization  is 
effectively  the  same  for  all  three  block  sizes.  A  possible 
explanation  for  the  variability  of  block  system  utilization 
for  5  vehicles,  as  compared  to  b  vehicles,  is  that  there  was 
no  added  reserve  capacity.  For  b  vehicles  there  was  added 
reserve  capacity  which  could  be  put  into  use  when  the  number 
of  blocks  was  decreased  and  waiting  time  increased. 


CASE  1:  BLOCK  UTILIZATION  FOR  FIVE  CARS 
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CASE  1:  BLOCK  UTILIZATION  FOR  SIX  CARS 
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This  is  -further  substantiated  by  seeing  the  effect 
block  sizing  has  on  system  efficiency  -for  5  vehicles  in 
Figure  10  and  six  vehicles  in  Figure  11.  For  both  5  and  6 
vehicles  there  is  a  small  difference  in  efficiency  between 
the  70  and  50  block  runs  (70  block  having  the  higher 
efficiency  in  both  cases).  But  when  the  block  number  was 
reduced  to  41  the  efficiency  drop  was  dramatic  in  both 
cases.  With  longer  blocks,  there  is  more  waiting  time  and 
since  a  5  vehicle  system  has  no  reserve  capacity  to  make  up 
for  lost  waiting  time  the  system  utilization  is  not 
constant.  But  a  b  vehicle  system  has  reserve  capacity  to 
make  up  for  this  lost  waiting  time  and  hence  system 
utilization  remains  constant.  The  waiting  time  for  a  6 
vehicle  system,  in  larger  blocks,  is  the  time  spent  in 
the  area  in  smaller  sized  blocks. 

This  explanation  is  also  appropriate  for  the  block 
sizing  effect  on  job  completion  seen  in  Figure  12  for  5 
vehicles  and  Figure  13  for  6  vehicles.  For  5  vehicles 
fluctuation  in  job  completion  is  experienced  for  different 
block  sizes,  while  for  6  vehicles  the  job  completion  rate 
remains  relatively  constant  for  different  block  sizes.  The 
largest  variation  for  a  system  run  with  5  vehicles  is  five 
jobs  between  block  size  for  any  one  shift  and  for  a  h 
vehicle  system  it  is  two  jobs.  Again  the  explanation  is 
that  if  during  a  shift  an  excessive  time  is  spent  in  waiting 
for  blocks  to  become  empty,  a  5  vehicle  system  has  no 
reserve  capacity  to  make  up  the  difference  and  hence  fewer 
jobs   are   processed.    But  a  h   vehicle  system   has   reserve 
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CASE   1:  BLOCK  EFFICIENCY  FOR  FIVE  CARS 
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FIGURE    10. 
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CASE   1:  BLOCK  EFFICIENCY  FOR  SIX  CARS 
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CASE   1:  BLOCK  JOBS  FOR  FIVE  CARS 
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CASE   1:  BLOCK  JOBS  FOR  SIX  CARS 
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capacity  and  can  make  up  -for  lost  waiting  time  and  thus 
process  the  required  jobs. 

To  investigate  the  reserve  capacity  hypothesis,  waiting 
times  per  shift  were  plotted  -for  5  (Figure  14)  and  6 
vehicles  (Figure  15)  at  the  different  block  sizes.  The 
difference  in  the  waiting  time  graphs  &re  obvious.  The  6 
vehicle  system  waiting  times  are  clearly  de-fined  and 
separated  while  in  the  5  vehicle  system  the  di-f-ferent  block 
size  waiting  times  are  intertwined.  This  is  because  there 
is  an  extra  vehicle  in  the  6  vehicle  system  and  more 
blockage  occurs  as  the  number  o-f  blocks  is  decreased.  On 
the  other  hand  the  5  vehicle  system  has  one  less  vehicle  and 
thus  is  less  a-f-fected  by  the  decrease  in  the  number  o-f 
blocks. 

In  Figure  16,  system  utilization  is  plotted  versus 
waiting  time  for  the  5  vehicle  system  and  regression  lines 
•fitted  to  the  points  -for  each  block  size.  There  is  a 
definite  linear  relationship  that  shows  that  when  waiting 
time  is  increased  utilization  decreases.  This  is  explained 
by  the  lack  of  reserve  capacity  for  5  vehicles.  The 
presence  of  reserve  capacity  for  6  vehicles  allows  the 
system  utilization  (Figure  9)  to  remain  constant  even  though 
the  waiting  time  varies  from  160  seconds/shift  for  the  70 
block  system  to  1360  seconds/shift  for  the  41  block  system. 

In  Figure  17,  completed  jobs  are  plotted  versus  waiting 
time  for  the  5  vehicle  system  and  a  regression  line  fitted 
to  the  points  for  each  block  size.  There  is  a  linear 
relationship   that  showing  that  as  waiting  time  is  increased 
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CASE   1 :  BLOCK  WAITING  TIME  FOR  FIVE  CARS 
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CASE   1:  BLOCK  WAITING  TIME  FOR  SIX  CARS 
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CASE  1:  UTILIZATION  -VS-  WAITING  TIME 
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CASE   1:  JOBS  -VS-  WAITING  TIME 
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the  number  of  jobs  completed  decreases.  Again  the 
explanation  is  the  lack  of  reserve  capacity  to  compensate 
■for  the  lost  time  to  waiting.  Job  completion  (Figure  13) 
remains  constant  -for  6  vehicles  -for  all  block  sizes  as  its 
reserved  capacity  is  able  to  make  up  -for  the  lost  time  to 
waiting  and  complete  the  shift  loads. 

The  overall  conclusion  is  that  the  reserve  capacity 
regulates  the  effect  that  blocking  has  on  the  total 
performance  o-f  a  system.  The  lack  o-f  reserve  capacity 
combined  with  a  reduction  in  the  number  o-f  blocks  causes  a 
decline  in  system  efficiency  plus  a  loss  in  system 
utilization  and  jobs  completed.  Likewise,  the  availability 
of  reserve  capacity  permits  the  reduction  of  the  number  of 
blocks  with  no  adverse  effect,  although  a  drop  in  efficiency 
is  experienced,  on  system  utilization  or  jobs  completed. 
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CASE  2 

The  second  AGVS  studied  is  one  that  has  yet  to  be 
installed  by  a  local  manufacturer.  There  was  no  guidepath 
although  a  blueprint  of  the  manufacturing  workplace  was 
provided.  This  included  the  position  o-f  all  inputs  and 
outputs.  Also  provided  was  a  "from-to"  chart  which  tells  the 
number  of  jobs  going  from  any  particular  input  to  any 
particular  output  per  shift.  Vehicle  speed,  input  time,  and 
output  time  were  also  provided.  No  park  area  was  designated 
so  the  author  placed  one  at  his  own  discretion.  A  refuel 
area  was  not  included  for  its  effects  were  not  desired  for 
this  study.  The  purpose  of  Case  2  is  the  development  of  a 
procedure  to  create  a  workable  AGVS.  The  concepts  developed 
to  do  this   ares 


<1)  loadfeet  directioning 

(2)  vehicle  estimating 

(3)  cutoff  implementation 

(4)  block  division. 


Through  these  procedures  reduction  in  the  number  of  vehicles 
will  be  achieved  along  with  increased  utilization  and 
efficiency.  • 

Loadfeet  directioning,  which  is  a  pre-si mul ati on 
procedure,  is  the  decision  making  process  on  which  direction 
the  traffic  should  flow  on  a  A6V  circuit.  After  a  simple 
guidepath  has  been  proposed  (usually  by  connecting  all 
inputs  and  outputs  with  a  straight  line  configuration),  the 
first  step  is  to  cut  up  the  guidepath  into  separate  sections 
between   decision  points  (input  stations,   output   stations, 
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turnoffs,  etc.).  The  -flow  of  jobs  is  calculated  across  each 
section  -for  all  possible  traffic  patterns.  The  flow  of  jobs 
for  each  section  is  multiplied  by  its  section  length  and 
summed  over  the  whole  system  for  each  particular  traffic 
pattern.  The  resulting  value  is  in  units  of  load-feet.  The 
sums  for  each  of  the  traffic  pattern  are  compared  and  the 
one  with  the  smallest  value  is  adopted  as  the  traffic 
pattern. 

Vehicle  estimation,  also  a  pre-si mul ation  procedure,  is 
the  prediction  of  the  range  of  the  number  of  vehicles  needed 
to  handle  the  AGVS  load.  A  "from-to"  chart  for  the  AGVS  is 
needed  to  complete  this  procedure.  The  number  of  loads  per 
shift  moved  from  each  input  to  each  output  is  multiplied  by 
the  distance  between  them  and  summed  over  the  entire  system. 
The  resulting  sum  is  in  feet  per  shift  and  it  is  divided  by 
the  vehicle  speed  (in  feet  per  second)  to  obtain  the  total 
vehicle  travel  seconds  needed  per  shift. 

vehicle  travel      section  distance  X  section  load 
seconds  per  shift  vehicle  speed 

Add  this  to  the  total  number  of  jobs  moved  per  shift 
multiplied  by  the  load  time  plus  the  unload  time  and  the 
result   is   the   vehicle   work   seconds   needed   per   shift. 

vehicle  work       vehicle  travel  +  !  #  jobs   X   load/unload! 
seconds   per  shift  =    seconds       I  per  shift       seconds! 

Convert  this  into  minutes  and  divide  by  B  hours  per  shift 
to  obtain  the  number   of   vehicle   work   minutes   needed  per 
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hour . 

vehicle  work        vehicle  work  seconds  per  shift 
minutes  per  hour   (60  seconds/minute  X  8  hours/shi f t ) 

At  this  point  Kulweic  (5)  suggests  dividing  this  value 
by  85  which  he  calls  the  "traffic  congestion  -factor".  The 
"traffic  congestion  factor"  is  merely  a  representation  of 
system  efficiency  developed  in  Case  1.  The  writer  believes 
this  is  a  conservative  estimate  and  would  suggest  using 
a  system  efficiency  of  95  percent.  The  vehicle  work 
minutes  per  hour  should  also  be  divided  by  60  minutes  per 
hour  and  the  result  is  an  estimate  of  the  number  of 
vehicles  needed  when  waiting  time  is  taken  into  account. 

#  vehicles  needed         vehicle  work  minutes  per  hour 
(waiting  time  included)   (efficiency  factor  X  60  minutes/hr) 

Vehicle  utilization  must  also  be  taken  into  account  and 
Kulweic  (5)  suggests  dividing  this  vehicle  number  by  an 
"idle  time  factor"  ranging  from  .6  to  .8.  The  reader 
recognizes  this  "idle  time  factor"  as  a  substitute  for 
system  utilization  developed  in  Case  1.  From  the  evidence 
previously  presented  the  author  believes  this  to  be  too 
liberal  a  utilization  range  and  suggests  the  use  of  a  range 
between  50  and  80  percent.  The  resulting  is  a  range  in 
which  the  number  of  vehicles  needed  to  handle  the  present 
AEVS  work  requirement  is  included. 
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range  of  #  of        vehicles  needed  (waiting  included) 

vehicles  needed     =  

(including  utilization)  utilization  range 


Cutoff  implementation  is  a  process  to  determine  where 
possible  cutoffs  or  shortcuts  are  needed  in  the  AGVS 
guidepaths  to  shorten  travel  distances  between  input 
stations  and  output  stations.  This  is  done  by  the  analysis 
o-f  area  job  movement.  The  "from-to"  chart  is  also  needed 
for  this  procedure. 

The  "fram-to"  chart  is  used  to  develop  an  I  x  J  matrix 
where  I  represents  the  system  input  stations  and  J 
represents  the  system  output  stations.  The  number  of  jobs 
that  are  required  to  travel  from  a  particular  input  (i)  to  a 
particular  output  (j)  is  placed  in  the  matrix  position 
represented  by  the  values  in  (i,j). 

The  collapse  of  the  matrix  over  inputs  and  outputs  is 
then  performed.  This  collapse  is  done  by  stations  which  are 
in  the  same  general  area.  It  is  to  up  the  user's  discretion 
how  far  he  or  she  wishes  to  collapse.  If  the  matrix  is  not 
collapsed  enough  station  job  movement  is  represented  instead 
of  area  job  movement.  If  the  matrix  is  collapsed  too  much, 
area  job  movement  is  eliminated  by  the  collapsing  over  areas 
after  collapsing  over  stations. 

When  the  area  job  movement  matrix  is  completed  each 
value  in  the  matrix  is  evaluated.  First,  it  must  be 
determined  at  what  job  movement  value  the  designer  wishes  to 
have  travel  distance  reduced.  If  there  are  only  a  minimal 
number  of  jobs  which  travel  a  certain  route,   it  may  not   be 
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•feasible  to  create  a  cuto-f-f  to  reduce  travel  distance. 
Secondly,  it  must  be  determined,  if  a  matrix  value  exceeds 
the  designer's  minimal  job  movement  value,  if  the  distance 
travelled  is  excessive.  For  some  movement  o-f  jobs  there  is 
no  way  to  reduce  the  distance  travelled.  For  example,  i-f 
two  areas  are  connected  by  a  straight  section  of  guidepath 
there  is  no  cuto-f-f  that  could  reduce  the  travel  distance. 
I-f  the  distance  is  deemed  to  be  excessive  and  a  cutof-f  is 
called  for,  possible  solutions  should  be  investigated  to 
connect  the  two  areas. 

Block  division  is  the  process  o-f  determining  where 
waiting  time  is  occurring,  and  dividing  these  congested 
blocks  into  smaller,  more  ef-ficient  ones  (i.e.,  more 
vehicles  can  occupy  the  same  total  length  o-f  the  larger 
blocks).  The  macros,  which  were  previously  developed  using 
SPSS-H,  have  the  property  o-f  allowing  only  one  vehicle  to 
gain  control  at  one  time.  I-f  there  is  a  vehicle  inside  a 
macro,  other  vehicles  wishing  entry  must  wait  until  the 
•first  vehicle  departs  the  macro.  This  is  representative  o-f 
the  blocks  o-f  track  in  a  ASVS  which  allows  only  one  vehicle 
to  enter  at  one  time. 

In  block  division,  the  -facilities,  which  represent 
these  blocks  o-f  tracks  within  the  macro,  are  converted  to 
storages  which  have  unlimited  capacity.  Facilities  in 
GPSS-H  have  the  property  o-f  allowing  only  one  transaction 
(which  represents  a  vehicle)  to  seize  it  at  one  time. 
Likewise,  a  storage   in  GPSS-H   has  the  property  of  allowing 
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a  specified  number  of  vehicles  to  seize  it  at  one  time  (in 
block  division  the  storage  capicity  is  in-finite).  The 
simulation  yields  the  maximum  number  o-f  vehicles  requesting 
simultaneous  occupancy  o-f  each  block  (storage)  during  the 
the  run.  This  is  representative  o-f  the  number  of  vehicles 
which  wanted  to  seize  a  block  o-f  track  at  one  time.  I-f  this 
maximum  is  2  or  greater  this  indicates  waiting  time  has  been 
incurred.  The  object  o-f  the  storage  substitution  is  to  take 
the  blocks  with  the  largest  number  of  vehicles  requesting 
entries  and  to  divide  them  into  smaller  blocks. 

This  should  be  done  in  conjunction  with  the  facility 
simulation  to  monitor  increased  e-f -f  iciency.  With  this 
increased  efficiency  comes  the  beneficial  increase  in  reserve 
capacity.  The  block  division  process  can  be  repeated  until 
the  increase  in  efficiency  is  deemed  not  significant  enough 
to  warrent  continuation.  Another  way  is  to  set  the  maximum 
number  of  vehicles  allowed  in  any  one  block  and  use  block 
division  until  all  blocks  have  values  less  than  that 
level . 

Case  2  has  18  inputs  and  17  outputs.  There  is  one  park 
area  which  was  positioned  by  the  author.  Vehicle  travel 
time  is  2.8  feet/second  and  job  load  and  unload  times  are  50 
seconds.  Job  inputs  are  predetermined  and  jobs  arrive  at  a 
uniform  rate. 

The  four  guidepath  concepts  were  applied  to  Case  2 
and  their  effects  measured.  After  each  step  a  table  is 
updated  which  shows  the  procedure  used  in  Case  2.  The  first 
step   was  to  lay  down  a  basic  guidepath.    This  was  done   as 
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simply  as  possible  by  connecting  the  inputs  and  outputs  in  a 
straight  line  con-figuration  represented  by  Figure  18. 
Improvements  on  this  by  the  removal  of  obstacles  would  have 
been  possible  but  we  were  not  at  liberty  to  rearrange  the 
work  environment. 

The  guidepath  was  then  separated  into  blocks  between 
decision  points.  Using  the  "from-to"  chart  (see  Table  2  ) 
job  flow  was  measured  across  each  section  in  both  the 
clockwise  and  counterclockwise  directions.  These  job  flow 
totals  were  multiplied  by  the  block  lengths  and  the  load- 
feet  totals  were  summed  for  each  direction  (see  Table  3  ). 
For  the  clockwise  direction  the  system  load-feet  was  359,149 
compared  to  388,004  load-feet  for  the  counterclockwise 
direction.  The  clockwise  direction  was  adopted  because  of 
its  smaller  load-feet  total. 

PROCEDURAL  SUMMARY  1. 

veh     needed   cngstd 
step   description   dir   eff    util    range     veh     blocks 

1      load-feet    clock 
analysis    wise 

Vehicle  estimation  was  then  performed.  The 
calculations  are  as  follows: 


total  vehicle       vehicle  travel         load  b  unload 
=     seconds/  shift    +     seconds/shift 
seconds/ shi  ft 


135240   +  41400 
176640  seconds/shift 
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DISTANCE 

CLCKWS 

CNTRCLCKWS 

CLCKWS 

CNTRCLCKWS 

BLOCK 

(FEET) 

LOADS 

LOADS 

LOAD-FT 

LOAD-FT 











1 

1B2 

206.  9 

129.2 

37674 

23478 

2 

104 

10.8 

10.8 

1123 

1123 

3 

140 

9.6 

9.6 

1344 

1344 

4 

172 

10.8 

10.8 

1858 

1858 

5 

192 

45.8 

45.8 

8794 

8794 

6 

52 

229.  9 

187.0 

1  1955 

9724 

7 

60 

175.0 

240.  1 

1 0500 

14406 

B 

164 

171.2 

243.  1 

28077 

39868 

9 
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189.4 

225 .  5 
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23452 

10 

68 

188.7 

225.  5 

12832 

15334 

11 

| 

132 

186.3 

228.9 

24592 

30215 

[12 

36 

196.8 
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70B5 

8291 

13 

188 

195.8 
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1 6400 

15 

32 

206.  0 
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6602 

6922 

16 

96 

17.3 

17.3 

1661 
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17 

46 

194.7 

219.7 

9346 

10545   „ 

IB 

91 

229.9 

184.0 

20921 

16744 

19 

88 

230.8 

184.6 

20310 

16245 

20 

96 

25 .  3 

32.0 

2429 

3072 

21 

1 00 

20.  1 

25.  3 

2010 

2530 

22 

40 

204.5 

165.9 

8180 

6636 

23 

56 

223.2 

191.0 

12499 

10696 

24 

32 

175.9 

240.6 

5629 

7699 
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80 
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21683 
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3722 

5323 

27 
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Case  2  Loadfeet  di recti oning . 
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total  vehicle      total  vehicle  seconds  per  shift 
minutes/hour       60  seconds/minute  X  S  hours/shift 

176640 
60  X  8 
=    368  minutes/hour 


vehicles  vehicle  minutes  per  hour 

needed        =      

(with    waiting)  efficiency    -factor    X    60    minutes/hour 

368 

=   =  6.456  vehicles 

.95  X  60 


vehicle  range  vehicles  needed  (with  waiting) 

needed         =      

utilization    -factor 

6.456 

.5   and    .8 

=    8.07  to  12.91  vehicles 


The   range  indicates  that  the  simulation  should  be  run   with 
8,9,10,11,12  and  13  vehicles. 

PROCEDURAL  SUMMARY  2. 

veh     needed   cngstd 
step   description   dir   eff    uti  1    range    veh     blocks 

1  load-feet    clock 
analysis     wise 

2  vehicle  8-13 
esti  mation 

Simulation   o-f   the  system  with  this  proposed  range   o-f 
vehicles  using  the  GPSS-H  macros  was  the  next   step.   Eleven 
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vehicles  was  -found  to  be  the  minimum  number  that 
could  handle  the  load.  The  system  efficiency  was  91.18 
indicating  there  were  significant  amounts  of  waiting  time. 
The  system  utilization  was  52.57  which  is  also  relatively 
low  and  worth  -further  investigation. 

PROCEDURAL  SUMMARY  3. 

veh     needed   cngstd 
step   description   dir   e-f-f    util    range     veh     blocks 

1  loadfeet    clock 
analysis    wise 

2  vehicle  B-13 
estimation 

3  simulation       91.18   52.57  11 

Cuto-f-f  analysis  was  then  applied  to  the  system.  The 
inputs  and  outputs  were  grouped  by  their  relative  location 
around  the  guidepath.  The  inputs  into  5  groups  and  the 
outputs  into  4  groups  as  shown  in  Table  4  .  A  job  -flow 
matrix  was  developed  -for  jobs  going  -from  a  given  group  of 
inputs  to  a  given  group  of  outputs  (see  Table  4) .  Any  matrix 
value  with  a  job  flow  greater  then  10  was  considered  to  see 
if  a  cutoff  could  be  made  to  reduce  significantly  the 
travel  distance.  The  matrix  values  for  which  the  travel 
distance  was  deemed  not  significantly  effected  by  a  possible 
cutoff  were  (4, 1 ) , (5, 1 ) , (3,4) , (3,3)  and  (2,2).  The  matrix 
values  for  which  a  possible  cutoff  was  deemed  a  significant 
reduction  in  travel  distance  were  (1,1),  (2,1),  (4,2), 
(5,2),   (5,3),   (2,4),   and  (5,4).   The  cutoffs  investigated 
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OUTPUT  GROUP 


INPUT 
GROUP 

1 

2 

3 

4 

5 

COLUMN 
TOTAL 


55.0 
38.0 
7.4 
54.4 
32.4 
187. 2 


7.0 
18.4 

6.8 

35.0 

46.7 

113.9 


4.4 
1.0 
2.  1 
6.8 
21.5 
35.8 


4 

ROW 

TOTAL 

.8 

67.2 

19.6 

77.0 

22.3 

38.6 

9.8 

106.0 

25.9 

126.5 

78.4   I  415.3 


INPUT  GROUPING: 


Group  1-  input  stations  1,  2, 

Group  2- 

Group  3— 

Group  4-  input  stations  11,  12,  13,  and  14. 

Group  5-  input  stations  15,  16,  17,  and  18. 


and  4. 

nput  stations  5,  6,  7 ,  and  8. 
nput  stations  9  and  10. 


OUTPUT  GROUPING: 


Group  1-  output  stations  19,  20,  and 
Group  2-  output  stations  22,  23,  and 


Group  3-  output  stations  25, 
Group  4-  output  stations  29, 


26,  27,  and  28. 

30,  31,  32,  33,  and  34. 


Case  2  Job  Flow  Matrix 
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were  to  alleviate  the  travel  distance  for  (1,1),  (2,1), 
(2,4),  and  (5,4).  The  procedure  to  institute  the  cutoffs 
was  to  connect  the  groups  of  stations  with  straight  lines 
but  again  with  regard  to  immobile  obstacles.  The  system 
with  the  proposed  cutoffs  is  represented  in  Figure  19. 

Vehicle   estimation  was  then  reperformed  and  the   range 
computed  was  6.30  to  10.15  vehicles.   These  results  indicate 
that  the  simulation  should  be  run  with  6,7,8,9,  10,  and  11 
vehicles. 


PROCEDURAL  SUMMARY  4. 

veh     needed   cngstd 
step   description   dir   eff    util    range     veh     blocks 

1  loadfeet         clock 
analysis  wise 

2  vehicle  8-13 
estimation 

3  simulation  91.18      52.57  11 

4  cutoff 
analysis 

5  vehicl e  6-1 1 
estimation 

From   the  resulting  simulation  of  the  modified   system, 

8    vehicles    were    found   to   be    the    minimum    number 

that   could   handle   the  load.    The   effectiveness   of   the 

cutoffs   is   noticed   immediately   by   the   reduction   of   3 

vehicles  needed  to  handle  the  load.    System  efficiency   and 

system   utilization  are    also  increased  to  92.07   and   55.45, 

respectively.    This   can   be  explained  by  the  reduction   of 
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2 

vehicle 

estimation 

3 

simulation 

4 

cutoff 

analysis 

5 

vehicle 

estimation 

vehicles   which  reduces  waiting  time  and  the   implementation 

of  the  cutoffs  which  reduces  unloaded  vehicle  travel  time. 

PROCEDURAL  SUMMARY  5. 

veh     needed   cnqstd 
step   description   dir   eff    util    range     veh     blocks 

1      load-feet    clock 
analysis     wise 

8-13 
91.18   52.57  11 

6-11 
6      simulation       92.07   55.45  8 

The  effect  of  block  length  was  then  investigated  by 
using  the  block  division  technique.  By  running  the 
simulation  under  the  storage  option  one  of  the  statistics 
available  is  the  maximum  number  of  vehicles  in  any  one  block 
at  any  one  time.  The  blocks  with  the  highest  maximum 
vehicle  count  sre  the  blocks  where  most  of  the  system 
waiting  time  will  occur.  By  dividing  congested  blocks  into 
smaller  blocks  more  vehicles  can  travel  the  congested  area 
and  hence  waiting  time  is  reduced. 

The  storage  simulation  was  run  and  5  blocks  were  found 
to  have  a  maximum  of  4  vehicles  in  them  at  one  time  (see 
Figure  20).  The  traverse  time  of  these  blocks  ranged  from 
25  to  56  seconds.  These  are  comparatively  long  blocks  but 
unfortunately   block   length  is  not  the  only   criterion   for 


59 


s  I 


■g 


g 


<IO 


60 


waiting   time.    Load   traffic  is  also  an  important   -factor. 

For   this   reason  the  division  of  blocks  into   an   arbitrary 

uniform  size  is  not  recommended  prior  to  an  investigation  of 

the  waiting  times.    The  5  blocks,  with  a  4  vehicle  maximum, 

were   each   cut   in  half  forming  10   separate   blocks.    The 

facility   simulation  was  run  and  the  system   efficiency   and 

system    utilization  were   increased   to   97.03   and   55.70, 

respectively.    This   is  an  obvious  increase   in   efficiency 

while   the  utilization  remained  relatively  the   same.    This 

indicates   that   the   waiting  time  in  the   system   has   been 

converted    into   reserve   capacity.     With   added   reserve 

capacity   the   system   has   the   ability   to   accomodate   an 

increase   in   loads   moved  and   in   some   circumstances   the 

reduction   in   the   number   of  vehicles   needed   if   reserve 

capacity  is  large  enough. 

PROCEDURAL  SUMMARY  6. 

veh     needed   cngstd 
step   description   dir   eff    util    range    veh     blocks 

1  loadfeet    clock, 
analysis    wise 

2  vehicle  8-13 
estimation 

3  simulation       91.18   52.57  11 


6-11 


4 

cutoff 

analysis 

5 

vehicle 

estimation 

6 

simulation 

7 

storage 

simul ati  on 

8 

f acil ity 

simul ation 

92.07   55.45 


93.03 
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The  storage  simulation  was  run  again  and  6  blocks  were 
■found  to  have  a  maximum  of  4  vehicles  in  them  at  one  time 
(see  Figure  21  ).  All  the  blocks  were  either  blocks 
previously  mentioned  or  one  of  their  divisions.  The 
traverse  time  -for  these  blocks  ranged  -from  12  to  25  seconds. 
It  is  important  to  notice  the  reduction  in  traverse  time 
because  although  there  is  probably  waiting  time  at  these 
blocks  it  is  shorter  in  length  than  waiting  time  prior  to 
division.  The  tradeoff  is  the  point  were  the  waiting  times 
experienced  are  short  enough  that  further  block  divisions 
have  no  effect  on  the  system.  The  congested  blocks  were 
cut  in  half  to  form  two  separate  blocks.  The  facility 
simulation  was  run  and  system  efficiency  and  system 
utilization  showed  a  slight  drop  to  96.76  and  55.61, 
respectively.  In  this  case  the  waiting  times  were  short 
enough  prior  to  the  block  division  so  that  the  split  of  the 
blocks  had  no  significant  effect. 

PROCEDURAL  SUMMARY  7. 

veh     needed   cngstd 
step   description   dir   eff    util    range    veh     blocks 

1  load feet    clock 
analysis     wise 

2  vehicle  8-13 
estimation 

3  simulation       91.18   52.57  11 

4  cutoff 
analysis 
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vehicle  6-11 

estimation 


6      simulation       92.07   55.45 


7      storage  -> 

simulation 

B      facility         97.03   55.70  8 

simul ation 

9      storage  6 

simulation 

10     facility        96.76   55.61  8 

simulation 

To   prove  -further  the  point  of  levelling  off  of   system 

indicators  the  storage  simulation  was  run  again  and  5  blocks 

were   found  to  have  a  maximum  of  4  vehicles  in  them   at   one 

time.    All   the  blocks  were  either  previously  mentioned   or 

created  by  a  block  division.    The  blocks  were  split  and  the 

facility     simulation   was   run.     The   resulting    system 

efficiency   and   system  utilization   was   97.43   and   56.04, 

respectively.    Again  there  was  no  significant  change  in  the 

system   indicators.    Although  there  was  waiting  time  at  the 

blocks  divided,   it  was   short  enough  that  it  had  no   effect 

on  the  system. 

PROCEDURAL  SUMMARY  8. 

veh     needed   cngstd 
step   description   dir   eff    util    range    veh     blocks 

1  loadfeet    clock 
analysis     wise 

2  vehicle  8-13 
estimation 

3  simulation       91.18   52.57  11 

4  cutoff 
anal  ysis 
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5 

vehicle 

esti  mati  on 

6 

simulation 

7 

storage 

simul ation 

8 

f aci 1 ity 

simulation 

9 

storage 

simulation 

10 

f acil ity 

simulation 

11 

storage 

simulation 

12 

f acil ity 

simulation 

6-11 


92.07   55.45 


97.03   55.70 


96.76   55.61 


97.43   56.04  8 

From  the  block  division  process  it  can  be  seen  that  the 
only  cut  which  had  a  significant  effect  on  the  system  was 
the  -first.  After  that  the  blocks  were  short  enough  that 
additional  divisions  had  no  effect  an  the  system.  The 
general  levelling  off  effect  (see  Figure  22)  is  a  definite 
argument  against  arbitrary  cutting  up  of  large  blocks  into 
uniform  small  ones. 
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EFFICIENCY  LEVELING  FOR  CASE  2 


PROCESS  INTERPRETATION 

1 -BASIC  GU1DEPATH 
2=CUTOFF  IMPLEMENTATION 
3=FIRST  BLOCK  REDUCTION 
4=SEC0ND  BLOCK  REDUCTION 
5=THIRD  BLOCK  REDUCTION 


FIGURE  22. 
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CASE  3 

The   third   AGVS  studied  is  another  that  has  yet  to   be 

installed  by  a  local  manufacturer .    Again  no  guidepath   was 

given   but  a  blueprint  of  the  manufacturing  workplace  (which 

included   locations   o-f  inputs  and  outputs)  and  a   'from-to' 

chart  was  provided  (see  Table  5).   Vehicle  speed,   load   and 

unload   times   were  the  same  as  in  Case  2  and  again   a   park 

area  was  placed  at  the  author's  discretion. 

The  purpose  o-f  Case  3  is  to  use  the  concepts  developed 
in  Case  1  and  the  procedural  techniques  developed  in  Case  2 
and  apply  them  to  a  more  complex  manufacturing  workplace  in 
the  hopes  o-f  creating  a  workable  AGVS. 

The  concepts  developed  in  Case  1  on  a  simple  circuit 
were: 

(1)  system  utilization 

(2)  system  efficiency 

(3)  GPSS-H  simulation  macros. 

The  procedural  techniques  developed  in  Case  2  on  a 
simple  circuit  were! 

(1)  loadfeet  directioning 

(2)  vehicle  estimating 

(3)  cutoff  implementation 

(4)  block  division. 

In  the  original  layout  that  was  provided  there 
were  24  inputs  and  26  outputs.  Only  one  park  ares  was 
placed  in  the  system.  Vehicle  travel  speed  was  2.6 
feet/second  and  job  load  and  unload  times  were  50  seconds. 
Job  inputs  were  predetermined  and  jobs  arrived  at  a  uniform 
rate. 

The   basic   guidepath   was  laid  with   a   straight   line 
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44.2 
44.2 
.41  100.0 
44.2 
44.2 
44.2 
44.2 


111. 4111.41         111. 
I       I       I  3.11 


34.3  18.8 

33.3 


77.4         104. 0  3, 

4.4  14.0  5.8 


I.S  13.5 

4.4  1 


71.3 
.3  It.  I 


I         188.4  40.4  40.4  40.4         !  1032.4 

13.5  40.4  38.3  40.4  40.4 


Tabic  5  t  Cm  3  Frw-To  chirt. 
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con-figuration  connecting  the  inputs  and  outputs  (see  Figure 
23).  This  guidepath  is  more  complex  than  the  previous 
simple  circuits  studied  but  should  -follow  the  same 
principles  developed  earlier. 

Two  directional  -flow  alternatives  were  considered  using 
load-feet  directi  oni  ng .  Alternative  1  (see  Figure  24)  had  a 
load-feet  total  of  1,085,249  while  Alternative  2  (see  Figure 
25)  had  a  load-feet  total  o-f  952,209  (see  Table  6  -for 
calculations).  Needless  to  say  Alternative  2  was  the 
directional  -flow  adopted. 

PROCEDURAL  SUMMARY  1. 

needed   cngstd 
step   description   dir   e-f-f    util    range     veh     blocks 


1  general  layout        (see  Figure  23) 

2  load-feet      Alt.  2   (see  Figure  25) 
analysis 


Cuto-f-f  analysis  was  then  applied  to  the  system  and  the 
inputs  and  outputs  were  grouped  by  their  relative  location 
around  the  guidepath,  the  inputs  into  h  groups  and  the 
outputs  into  7  groups  (see  Table  7  -for  groupings).  It 
should  be  again  noted  that  re-design  o-f  -floor  obstacles  was 
not  undertaken  in  this  study  so  that  in  some  instances 
cutoffs  that  would  have  been  otherwise  advisable  were  deemed 
impossibl e. 

A  job  flow  matrix  was  developed  for  jobs  going  from  any 
one  input  group  to  any  output  group  (see  Table  7).  All  the 
matrix  values  were  considered  for  possible  reduction  in  load 
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BLOCK 

0 
X 

5 
6 

7 
B 
9 

10 

11 

12 

13 

14 

15 

16 

17 

18 

1° 

20 

21 

22 

23 

24 

25 

26 

27 

28 

29 

30 

31 

32 

33 

34 

35 

36 

37 

38 

39 

40 

41 

42 

43 

44 

45 

46 

47 


1  riDi  e  < 

a  :  Lase  J 

Load-feet 

Directioning. 

DISTANCE 

ALT  1 

ALT  2 

ALT  1 

ALT  2 

(FEET) 

LOADS 

LOADS 

LOAD-FT 

LOAD-FT 

42 

128.6 

190.8 

5401 

BO  1 4 

18 

778.2 

B57.7 

1  4008 

15439 

62 

133.  1 

556.  3 

8252 

34491 

116 

60.0 

629.4 

6960 

73010 

56 

18.8 

179.3 

1 053 

10041 

18 

18.8 

191.3 

338 

3443 

50 

66 

12.0 
288.6 

172.5 
22.8 

600 

1  9048 

8625 
1505 

50 

288.6 

22.8 

14430 

1 140 

26 

265.8 

- 

6911 

52 

282.3 
300.6 

35.  3 
196.  1 

14680 
15631 

1836 
1 0 197 

102 

308.  B 

203.5 

3149B 

20757 

10 

304 .  0 

198.7 

3040 

1987 

38 

226.7 

121.3 

8615 

4607 

10 

109.6 

398.6 

1096 

3986 

10 

128.  1 

428.4 

1281 

4284 

12 

107.4 

414.4 

12888 

4973 

58 

49.5 

349.8 

2871 

20288 

16 

78.8 

423.7 

1261 

6779 

50 

115.3 

387.2 

5765 

19360 

52 

396.2 

378.3 

20602 

19672 

34 

395.5 

372.5 

13447 

12665 

80 

393.  1 

374.9 

31448 

29992 

12 

391.0 

374.9 

4692 

4499 

4 

396.4 

369.  1 

1586 

1476 

74 
178 

399.6 
2.  1 

368.0 
5.8 

29570 
374 

27232 
1032 

40 

8.3 

_ 

116 

6.2 

2.  1 

719 

244 

42 

405.8 

370.  1 

1  7044 

15544 

32 

440.3 

335.6 

14090 

10739 

16 

603.2 

184.  1 

9651 

2946 

12 
16 

609.6 
601.8 

177.7 
185.5 

7315 
9629 

2968 

15 

577.4 

185.5 

B661 

2782 

60 

488.5 

274.4 

29310 

16464 

128 

502 .  0 

2B5.3 

64256 

36518 

178 

581.3 

206.0 

103471 

36668 

IS 

662.6 

132.7 

11927 

2389 

54 

613.4 

173.9 

33124 

9391 

102 

162.9 

151.5 

16616 

15453 

10 

144.8 

133.4 

1448 

1334 

46 
58 

166.0 
153.7 

154.6 
142.3 

7636 
8915 

7112 

8253 

(Table  6  continued  on  the  ne::t  page) 
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Table    6    :     Case    3    Loadfeet    Direct loning     (cont.). 


DISTANCE 

ALT  1 

ALT  2 

BLOCK 

(FEET) 

LOADS 

LOADS 







48 

54 

140.2 

128.8 

49 

138 

156.2 

144.8 

50 

120 

181.2 

159.8 

51 

52 

206.3 

194.8 

52 

40 

6.2 

6.2 

53 

64 

736.8 

291.8 

54 

148 

467.0 

245.5 

55 

136 

441.2 

271.3 

56 

60 

415.3 

297.  1 

57 

200 

171.8 

133.  1 

5B 

136 

150.7 

158.9 

59 

112 

129.6 

183.7 

60 

120 

246.7 

1 64 .  0 

61 

26 

285.4 

131.9 

62 

204 

1  74 .  0 

231.9 

63 

236 

147.9 

254.6 

64 

196 

122.  1 

328.6 

ALT  1 

ALT  2 

LOAD-FT 

LOAD-FT 

7571 

6955 

21556 

19982 

21744 

19176 

10722 

101 30 

248 

248 

47155 

18675 

69116 

36334 

60003 

36897 

24918 

17826 

34360 

26620 

20495 

21610 

14515 

20574 

29604 

1  9680 

7420 

3429 

35496 

47308 

34904 

60086 

23932 

64406 

1085249  952209 


INPUT 
GROUP 

1 

2 

3 

4 

5 

6 

COLUMN 
TOTAL 


OUTPUT  GROUP 

12       3  4  5  6  7 

-  66.0      - 

15.0  6.2 

-  93.0      -  -  -  5.0  23.1 

-  -       -  -  -  3.0  44.2 

1.0  -  5.6 

43.9    14.6    19.9  158.6  48.8  166.6  318.1 

43.9   188.6    19.9  158.6  49.8  174.6  397.2 


ROU 
TOTAL 


66.0 

21.2 

121.  1 

47.2 

6.6 

770.0 

1032.6 


INPUT  GROUPING: 


Group  l- 

Group  2- 

Group  3- 

Group  4- 

Group  5- 


input  stations  15, 
nput  station  14. 
nput  stations  10, 
nput  station  13. 
nput  stations  7 


16,  and  17. 
11,  and  12. 
S,  and  9. 


Group  6-  input  stations  1,2,3,4,5,6,18,19,20,21,22,23,  and  24. 


OUTPUT  GROUPING: 


Group 
Group 
Group 
Group 
Group 
Group 
Group 


output  stations  40,  41,  and  42. 

output  station   43. 

output  stations  36  and  37. 

output  stations  38  and  39 

output  stations  32,  33,  34,  and  35. 

output  stations  25,  26,  27,  28.  and 

output  stations  30,  31,  44,  45,  46, 


29. 
47, 


48,  49.  and  50 


Case  3  Job  Flow  Matrix 
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travel  distance  with  special  attention  given  to  the  jobs 
going  to  output  groups  2  and  7  and  jobs  going  -from  input 
group  6.  Cuto-f-f  s  were  suggested  and  the  result  can  be  seen 
in  Figure  26. 

PROCEDURAL  SUMMARY  2. 

needed   cngstd 
step   description   dir   ef-f    util    range     veh     blocks 


1  general  layout        (see  Figure  23) 

2  load-feet      Alt.  2   (see  Figure  25) 
analysis 

3  cuto-f-f  (see  Figure  26) 
analysis 


Vehicle  estimation  was  then  performed  and  the  range 
computed  was  15.91  to  25.46  vehicles.  This  indicates  that 
the  simualtion  should  be  run  with  between  15  and  26 
vehicles. 

PROCEDURAL  SUMMARY  3. 

needed   cngstd 
step   description   dir   e-f-f    util    range     veh     blocks 

1  general  layout        (see  Figure  23) 

2  load-feet      Alt.  2   (see  Figure  25) 
analysis 

3  cuto-f-f  (see  Figure  26) 
analysis 

4  vehicle  15-26 
estimation 

A   simulation   was   then  run  with  the   result   that   20 

vehicles   was   -found  to  be  able  to  handle  the   system   load. 
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The  system  efficiency  was  81. BO  and  the  system  utilization 
was  60.49.  From  previous  indications  the  system  efficiency 
is  low  and  will  increase  with  the  use  of  block  division. 

PROCEDURAL  SUMMARY  4. 

needed   cngstd 
step   description   dir   eff    util    range    veh     blocks 


general  layout        (see  Figure  23) 

loadfeet      Alt.  2   (see  Figure  25) 
analysis 

cutoff  (see  Figure  26) 

analysi  s 

vehicle  15-26 

estimation 

simulation         81. BO  60.49  20 


Four  successive  block  divisions  were  done  and  the  final 
number  of  vehicles  required  was  17.  The  system  efficiency 
was  increased  to  97.30  and  the  system  utilization  was 
increased  to  70.96.  The  summary  of  these  cuts  is  shown 
below. 

PROCEDURAL  SUMMARY  5. 

needed   cngstd 
step   description   dir   eff    util    range     veh     blocks 

1  general  layout        (see  Figure  23) 

2  loadfeet      Alt.  2   (see  Figure  25) 
analysis 

3  cutoff  (see  Figure  26) 
analysis 
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PROCEDURAL  SUMMARY  5  (cant.  )  . 

needed   cngstd 
step   description   dir   e-f-f    util    range     veh     blocks 

4  vehicle  15-26 
est i  mation 

5  simulation         81.80  60.49  20 

6  storage  1& 
simulation 

7  -facility  91.00  66.80  18 
simulation 

B  storage  17 

si  mul ation 

9  -facility  94.99    70.34  17 

simulation 

10  storage  13 
simulation 

11  -facility  96.99  71.41  17 
simulation 

12  storage  9 
simulation 

13  -facility  97.37  70.96  17 
simulation 


The  reduction  in  the  rate  o-f  increase  o-f  system 
efficiency  and  system  utilization  was  the  reason  the  block 
division  process  was  abandoned. 

Figure  27  shows  the  approach  to  steady  state  in  system 
utilization  a-fter  the  second  cut.  The  peak  in  the 
utilization  curves  indicates  at  what  vehicle  level  within 
each  cut  that  the  system  load  can  be  handled.  More  vehicles 
than  are  needed  produces  an  almost  linear  drop  in  system 
utilization  due  to  overcrowding. 

Figure   28  shows  the  attainment  o-f  steady  state  a-fter  a 
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CASE  3:  UTILIZATION  -VS-  VEHICLE  # 


72.5^j 


FIGURE    27. 
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CASE  3:  EFFICIENCY  -VS-  VEHICLE  # 
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LEGEND"  CUT 

+  0 

ODD  3 

FIGURE  28. 
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vehicle  has  reached  the  point  where  it  can  handle  the  system 
load.  Note  that  16  vehicles  was  never  able  to  handle  the 
load  and  its  system  utilization  is  lower  than  17-19's.  This 
is  because  there  is  job  backup  at  the  input  stations  and  the 
vehicles  do  not  follow  a  dispatch  schedule  that  reduces 
distance  travelled  unloaded  but  rather  a  schedule  which 
reduces  the  backup  loads  at  a  given  input.  Hence  the 
vehicles  travel  longer  distances  and  the  system  utilization 
is  lower.  But  i f  the  vehicle  count  can  process  the  load 
(17-19)  there  is  a  stepped  effect  with  the  smallest  vehicle 
number  yielding  the  highest  utilization. 

In  Figure  29  the  reduction  in  the  rate  of  increase  in 
system  efficiency  can  be  seen  as  each  progressive  cut  is 
performed.  Note  the  general  levelling  effect  of  the  system 
efficiency  curves  over  the  progression  of  the  cuts.  Each 
cut  makes  the  system  more  efficient  and  hence  the  number  of 
vehicles  in  the  system  has  less  effect  on  system  efficiency. 
This  can  be  seen  by  the  difference  of  7  percent  system 
efficiency  between  16  and  19  vehicles  in  the  uncut  system 
compared  to  virtually  no  difference  in  system  efficiency 
between  16  and  19  vehicles  in  the  system  cut  4  times. 

This  is  further  demonstrated  in  Figure  30  where  as  the 
cuts  progress  the  system  efficiency  for  each  vehicle  conut 
converges. 

CONCLUSION 

In  the  course  of  this  study  the  objectives  stated  at 
the  beginning  of  this  thesis  were  met. 
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CASE  3:  UTILIZATION  -VS-  CUT  # 
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FIGURE  29 
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CASE  3:  EFFICIENCY  -VS-  CUT  # 
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FIGURE  30. 
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The  -first  section  presented  a  viable  method  of 
emulating  a  AGVS.  The  overall  simplicity  o-f  the  macros  was 
what  was  strived  for. 

In  Case  1  the  rede-f inition  o-f  system  utilization  and 
system  efficiency  brought  added  significance  to  their 
purpose.  The  further  investigation  with  blocking  introduced 
the  concept  of  reserve  capacity. 

In  Case  2  steps  were  developed  for  the  implementation 
of  a  AGVS.  The  step-by-step  procedure  proved  to  produce  a 
viable  guidepath  and  vehicle  count. 

In  Case  3  the  previous  evaluation  and  implementation 
techniques  were  applied  and  their  viability  further 
demonstrated. 

FUTURE  STUDY 

The  techniques  developed  in  this  thesis  are,  of  course, 
only  a  simplistic  approach  to  the  problem  of  the 
implementation  of  AGV  systems.  There  are  many  improvements 
that  can  be  made  on  the  existing  proposal  and  viable 
alternatives  that  can  be  investigated. 

Improvements  on  the  existing  proposal  include  a  more 
sophisticated  approach  to  the  dispatch  and  scheduling 
algorithm.  In  the  D/S  algorithm  developed  in  this  thesis, 
when  there  was  an  overload  (i.e.  any  input  station  with  3  or 
more  jobs  in  queue)  in  2  or  more  input  stations,  the  input 
chosen  is  the  one  with  the  lowest  identification  number. 
Because  the  input  station  chosen  might  be  the  furthest  of 
any  of  the  overloaded  input  stations,   extra  distance   would 
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be  incurred  and  efficiency  lost.  The  obvious  solution  is  to 
scan  the  overloaded  stations  and  choose  the  closest  one. 

Another  possible  D/S  improvement  would  be  if  a 
destination  were  chosen  and  its  distance  exceeded  a 
specified  unloaded  travel  limit,  the  vehicle  could  wait  a 
specified  amount  of  time  to  see  if  another  closer  job  would 
become  available.  If  a  closer  job  materialized  the  vehicle 
would  switch  the  destination  to  the  closer  job.  If  not,  the 
vehicle  would  proceed  to  the  further  destination.  This 
would  help  eliminate  needlessly  long  travelling  periods  when 
the  vehicle  was  not  loaded,  which  would  cause  an  increase  in 
efficiency  and  utilization. 

A  third  improvement  in  the  D/S  algorithm  would  be,  in 
essence,  to  create  "smart"  vehicles.  This  would  entail 
vehicles  making  decisions  while  they  were  enroute  to  a 
predetermined  destination.  The  advantage  of  this  would  be 
that  if  a  job  materialized  along  the  route  of  a  vehicle,  a 
decision  could  be  made  whether  or  not  to  switch  the 
destination.  Also  if  a  vehicle  were  qoing  to  the  park  ares, 
it  would  not  have  to  complete  the  trip  to  the  park  area  but 
could  divert  and  pick  up  a  load.  Travel  distance  of 
unloaded  vehicles  would  be  reduced  and  efficiency  and 
utilization  would  be  increased. 

These  former  concepts  could  definitely  be  incorporated 
into  the  D/S  alqorithm,  the  overload  destination  and 
waiting  principal  very  easily  while  the  "smart"  vehicle 
concept  would  be  more  difficult. 
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Another  area  of  improvement  would  be  in  the  cutoff 
analysis  technique.  Presently,  the  cutoffs  instituted  are 
to  eliminate  excessive  travel  distances  from  input  stations 
to  output  stations.  The  other  aspect  o-f  the  problem  is: 
What  about  the  travel  distances  -from  output  stations  to 
input  stations?  Wholesale  installation  o-f  cuto-f-fs  is,  o-f 
course,  a  viable  solution,  but  the  cost  o-f  unneeded  cutoffs 
would  be  incurred.  Another  solution  would  be  to  run  a 
simulation  that  records  all  vehicle  path  movements.  This 
would  provide  a  "from-to"  chart  for  output  stations  to  input 
stations.  Possible  cutoffs  could  then  be  considered  for 
this  traffic  flow  as  well  as  the  previously  considered 
input-to-output  traffic  flow. 

A  viable  alternative  which  became  apparent  in  the 
course  of  this  study,  is  to  create  an  on-screen  grid  that 
would  represent  the  manufacturing  workplace  where  the  AGVS 
was  to  be  installed.  Input  and  output  stations  are  placed 
on  the  screen  to  represent  their  position  on  the  workfloor. 
With  the  use  of  a  "mouse"  or  a  light  pen,  possible 
quidepaths  could  be  drawn  directly  onto  the  screen.  With 
proper  supporting  software  the  attributes  of  any  proposed 
guidepath  could  be  evaluted.  The  simplest  of  these  would  be 
a  calculation  of  the  load-feet  used  to  handle  the  system 
load.  With  more  complicated  software,  simulations  could  be 
run  of  the  suggested  guidepaths  and  the  number  of  vehicles, 
system  efficiency,  and  system  utilization  could  be 
calculated.   From  that  point  cutoffs  could  be  "drawn"  on  the 
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screen  and  their  effectiveness  measured  versus  their 
proposed  implementation  costs. 

An  important  consideration  in  the  accuracy  of  the  pre- 
installation  evalution  process  is  to  get  the  production 
planninq  department  more  involved.  Presently,  the  system 
created  uses  a  random  dispatch  method  of  jobs  from  the 
inputs  and  a  uniform  rate  of  jobs  materializing  at  the  input 
stations.  These  methods  do  not  take  into  consideration  any 
trends  or  fluctuations  that  occur  in  the  workplace.  If  a 
better  picture  can  be  presented  of  the  work  order  schedule 
by  production  planninq  then  more  accurate  information  will 
be  created  by  the  pre-i nstal lation  evalution. 

In  conclusion,  it  is  imperative  that  any  pre- 
installation  system  created  must  be  kept  as  simple  as 
possible.  The  increased  application  of  ABVSs  to  solve 
today's  material  flow  problems  makes  the  need  for  such  pre- 
installation  systems  crucial.  Although  the  savings  produced 
by  a  AGVS  can  be  large,  so  are  the  installation  costs.  A 
simple  system  will  allow  for  in-house  evalution  by  a 
company's  own  engineers. 
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APPENDIX  A 
SPSS-H  Macros 


9  0 


TRVL  MACRO 


Used  to  travel  a  section  of  track.  Will  perform  no 
other  functions.  Will  only  allow  one  vehicle  to  travel  a 
particular  section  at  one  time.  Used  in  main  program  and 
called  from  QUTPT,  IHPT,  GAS,  PLACE,  and   LOOP  macros. 


Inputs: 

(1)  vehicle  number 

(2)  section  travel  time 

(3)  section  to  travel 

(4)  section  leaving 


Outputs: 

(1)  completion  of  travel  of  section 

(2)  tabulation   of   time   travelling   with   or   without   a 
1  oad 

(3)  depletion  of  fuel 

(4)  waiting   time  for  loaded   and  non-loaded  vehicles   for 
given  section  to  become  unoccupied 

(5)  entrance   in   queue   for  either  loaded   or   non-loaded 
vehicle  to  mark  time  for  waiting  to  enter  next  section 

Procedure: 

(1)  Vehicle  attempts  to  seize  section  of  track,  if  it  is 
occupied  the  vehicle  will  wait  until  it  is  free  and 
then  will  take  control  of  it. 

(2)  Vehicle  will  leave  queue  and  tabulate  waiting  time 
for  section  to  become  availible. 

(3)  Vehicle  will  release  previous  section  so  it  can  be 
used  by  other  vehicles. 

(4)  Tabulation  of  travel  time  in  either  loaded  or  non- 
loaded  travel  time. 

(5)  Vehicle  travels  section. 

(6)  Fuel  level  decremented. 

(7)  Enter  queue  which  will  mark  the  time  at  which  waiting 
to  enter  the  next  section  will  begin 

(8)  Vehicle  exits  macro. 
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TRVL  MACRO 

OPERAND  DESCRIPTIONS 

»A  -  VEHICLE  NUMBER  STORED  IN  PARAMETER  1 

IB  -  TRAVEL  TIME 

#C  -  SECTION  ENTERING 

ttD  -  SECTION  LEAVING 


TRVL   STARTMACRO  #A  ,  #6  ,  KC  .  ttD 


TAKE  CONTROL  OF  NEXT  BLOCK  OF  TRACK  AND  RELEASE  WAITING* 
QUEUE  AND  BLOCK  PRESENTLY  OCCUPIED 


SEIZE 

#C 

TEST  E 

XF*(PFl+50) ,0,*+4 

DEPART 

(#D+1) 

DEPART 

350 

TRANSFER 

,*  +  3 

DEPART 

to 

DEPART 

351 

RELEASE 

*D 

*  ASSIGN  PARAMETER  VEHICLE  STATUS  VALUE  * 
* 

ASSIGN      4,XF*(#A+50) ,PF 
* 

*  ADD  SECTION  LENGTH  TRAVELLED  TO  LOADED  OR  UNLOADED       * 

*  SAVEVALUE  « 

SAVEVALUE   (FN25) +, #B, XF 

* 

*  INCREMENT  VEHICLE  CLOCK  * 

* 

ADVANCE     ttB 
* 

*  OPTIONAL  DECREMENT  OF  VEHICLE'S  FUEL  LEVEL  * 

SAVEVALUE   (#A+36)-,*B,XF 

»  ENTER  LOAD  DR  UNLOAD  QUEUE  AND  WAIT  TO  ENTER  NEXT  BLOCK  * 
* 

TEST  E  XF*  (F'Fl+50)  ,0,*  +  4 

QUEUE  (tC+1) 

QUEUE  350 

TRANSFER  ,«  +  3 

QUEUE  ttC 

QUEUE  351 

ENDMACRO 
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INPUT  MACRO 


Used  to  load  a  vehicle.  Will  allow  one  vehicle 
in  the  input  station  at  one  time.  Vehicle  leaves  track  to 
perform  loading  procedure  so  that  other  vehicles  can  pro- 
ceed unobstructed  if  not  to  be  loaded.  Called  from  the 
INPT  macro. 


Inputs: 


(1) 
(2) 
(3) 

(4) 


vehicle  number 
load  time 
loading  area 
section  leaving 


Outputs: 

(1)  completion  of  vehicle  loading 

(2)  tabulation  of  loading  time 

(3)  depletion  of  jobs  from  loading  area  gueue 

(4)  assignment  of  output  station 

(5)  depletion  of  fuel 

(6)  waiting   time   for  non-loaded  vehicles  for  given   sec- 
tion to  become  unoccupied 

(7)  entrance   in   queue  for  loaded  vehicles  to   mark   time 
for  waiting  to  enter  next  section 

Procedure: 


(1)  Vehicle  attempts  to  seize  loading  area.  If  it  is 
occupied  the  vehicle  will  wait  until  it  is  free  and 
then  will  take   control  of  it. 

Vehicle   will  leave   queue   and  tabulate  waiting 
for  loading  area  to  become  free. 
Vehicle   releases   previous  section  so  it  can  be 
by  other  vehicles. 

(4)  Load  vehicle  and  tabulate  loading  time. 

(5)  Subtract  job  from  loading  area  queue. 

(6)  Check   individual   load  destination   distribution 
assign  output  destination. 
Decrement  fuel. 

Place  flag  on  vehicle  that  it  is  carrying  a  load. 
Enter  queue  which   will  mark  time  at  which  waiting   to 
enter  the  next  section  will  begin. 

10)Vehicle  exits  macro. 


(2) 
(3) 


(7) 
(81 
(?) 


t  i  me 
used 


and 
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INPUT  MACRO 

OPERAND  DESCRIPTIONS 

#A  -  VEHICLE  NUMBER  STORED  IN  PARAMETER  1 

*B  -  LOADING  TIME 

#C  -  INPUT  STATION  ENTERING 

#D  -  SECTION  LEAVING 


INPUT  STARTMACRO  #A,#B,#C,#0 


TAKE  CONTROL  OF  INPUT  STATION  AND  RELEASE  WAITING   QUEUE* 
AND  BLOCK  OF  TRACK  PRESENTLY  OCCUPIED  * 


SEIZE 

tc 

TEST  E 

XFMPFl  +  50)  ,0,»+4 

DEPART 

(#B+1) 

DEPART 

350 

TRANSFER 

,*  +  3 

DEPART 

#D 

DEPART 

351 

RELEASE 

ID 

•  INCREMENT  VEHICLE  CLOCK  * 
# 

ADVANCE    IB 
* 

♦  DECREMENT  JOB  ASSIGNED  QUEUE  * 
* 

SAVEVALUE   (PF2+24)-,l,XF 
* 

*  ASSIGN  OUTPUT  STATION  DESTINATION  FROM  FROM-TO  * 
I  FUNCTIONS  « 
* 

ASSIGN     2,FN«(PF2) ,PF 
* 

»  OPTIONAL  DECREMENT  OF  VEHICLE'S  FUEL  LEVEL  » 

# 

SAVEVALUE   (#A+36)-,#B,XF 
* 

«  ASSIGN  VEHICLE  STATUS  TO  LOAD  « 

t 

SAVEVALUE   (PF 1 +50)  ,  1 , XF 

i 

♦  ENTER  LOAD  OR  UNLOAD  QUEUE  AND  WAIT  TO  ENTER  NEXT  BLOCK  * 


TEST  E 

XF«(PFl+50) ,0,#+4 

QUEUE 

(»C+1) 

QUEUE 

350 

TRANSFER 

,  *  +  3 

QUEUE 

#C 

QUEUE 

351 

ENDMACRO 
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OUT  MACRO 


Used  to  unload  a  vehicle.  Will  allow  one 
vehicle  in  the  output  station  at  one  tine.  Vehicle  leaves 
track  to  perform  unloading  procedure  so  other  vehicles  can 
proceed  unobstructed  if  not  to  be  unloaded.  Called  from 
the  OUTPT  macro. 


Inputs: 


(1) 
(2) 
(3) 
14) 


vehicle  number 
unload  time 
unloading  area 
section  leaving 


Outputs: 

(1)  completion  of  vehicle  unloading 

(2)  tabulation  of  unloading  time 

(3)  depletion  of  fuel 

(4)  assignment  of  destination)  input , fuel , park 

(5)  if  destination  input  station  depletion  of  input  station 
buffer   and  addition  to  input  station  assigned  job   by 
one  job 

(6)  entrance  in  queue  for  non-loaded  vehicles  to  mark  time 
for  waiting  to  enter  next  section 

Procedure: 


1  5 

and 


for 
by 


(1)  Vehicle   attempts  to  seize  unloading  area.   If  it 
occupied   the  vehicle  will  wait  until  it  is  free 
then  take  control  of  it. 

(2)  Vehicle   will   leave  queue   and   tabulate   time 
unloading  area  to  come  free. 

13)   Will    release  previous  section  so  it  can  be  used 
other  vehicles. 

(4)  Unload  vehicle  and  tabulate  time  of  unloading. 

(5)  Decrement  of  fuel. 

(6)  Check  if   fuel  is  below  refuel  level.   If 
destination  refuel  area. 

(7)  Check  if  any  input  station  has  over  a  specified 
number  of  jobs  to  process.  If  so  destination  is 
assigned  to  the  overloaded  station. 

(8)  If  job  assigned  destination  of  a  input  station 
subtract  one  job  from  the  input  buffer  and  add  one 
job  to  input  job  assigned  for  that  station. 

(9)  If  no  job  has  been  assigned,  destination  is  park  area 

(10)  Place  flag  on  vehicle  that  it  is  not  carrying  a  load. 


assi gn 
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(11)  Enter  queue  which  will  mark  the  time  at  which  waiting 
to  enter  next  section  will  begin. 

(12)  Vehicle  exits  macro. 


?b 


OUT  MACRO 

OPERAND  DESCRIPTIONS 

#A  -  VEHICLE  NUMBER  STORED  IN  PARAMETER  1 

#B  -  UNLOADING  TIME 

IC  -  OUTPUT  STATION  ENTERING 

10  -  SECTION  LEAVING 

OUT    STARTMACRO  #A,#B,»C.#D 
I 

I   TAKE  CONTROL  OP  INPUT  STATION  AND  RELEASE  WAITING  QUEUE* 
*   AND  BLOCK  OF  TRACK  PRESENTLY  OCCUPIED  t 


SEIZE 

#C 

TEST  E 

XFMPF1  +  50)  ,0,*  +  4 

DEPART 

(#D+1) 

DEPART 

350 

TRANSFER 

,  *  +  3 

DEPART 

ID 

DEPART 

351 

RELEASE 

#D 

*  INCREMENT  VEHICLE  CLOCK 
* 

ADVANCE     #B 

*  OPTIONAL  DECREMENT  OF  VEHICLE'S  FUEL  LEVEL 

SAVEVALUE   <#A+3i)-,#B,XF 
t 

*  ASSIGNMENT  OF  VEHICLE  DESTINATION  PARAMETERS 

* 

ASSIGN  3,24,PF 

ASSIGN  5,25,PF 

ASSIGN  &,25,PF 
* 

*  OPTIONAL  CHECK  IF  REFUEL  NEEDED;  IF  SO  DESTINATION 

*  REFUEL  AREA  AND  BYPASS  OTHER  DESTINATION  OPERATIONS 
ft 

TEST  LE    XF*(#A+36> ,1000, *+3 
ASSIGN     6.35.PF 
TRANSFER    ,*+li 

4 

*  CHECK  FOR  OVERLOADED  JDB  QUEUES;  ASSIGN  DESTINATION 

I  TO  INPUT  STATION  WITH  OVERLOADED  JOB  QUEUE  AMD  BYPASS 

*  OTHER  DESTINATION  OPERATIONS 


TEST  G 

XF*(PF3) ,3,«+2 

ASSIGN 

&,PF3,PF 

LOOP 

3PF,*-2 

TEST  E 

PF6,25,*+10 

*  CHECK  IF  ANY  JOBS  TO  BE  DONE;  ASSIGN  VEHICLE  DESTINATION* 

*  TO  CLOSEST  INPUT  STATION  AND  BYPASS  OTHER  DESTINATION    * 

*  OPERATIONS  •  * 
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ASSIGN 

3,24,FF 

TEST  GE 

XFKPF3)  ,l.*  +  4 

TEST  L 

MX1(PF2,PF3) ,PF5,»+3 

ASSIGN 

5,MX1(PF2,PF3) ,PF 

ASSIGN 

6,PF3,PF 

LOOP 

3PF,«-4 

«  IF  THERE  IS  NO  DESTINATION  ASSIGNMENT;  ASSIGN           « 

*  DESTINATION  TO  THE  PARK  AREA                          * 
* 

TEST  E  PF6,25,*+3 

ASSIGN  2,51,PF 

TRANSFER  ,*  +  4 
« 

*  IF  VEHICLE  ASSIGNED  DESTINATION  OF  AN  INPUT  STATION;     * 

*  DECREMENT  JOB  QUEUE  AND  INCREMENT  JOB  ASSIGNED  QUEUE    » 
* 

SAVEVALUE   <PF6)-,1,XF 
SAVEVALUE   (PF6+24) + , 1 , XF 
« 

*  ATTACH  DESTINATION  TO  VEHICLE  * 

ASSISN      2,PF6,PF 

*  ASSIGN  VEHICLE  STATUS  TO  UNLOAD  * 
* 

SAVEVALUE   (PF1  +50) ,0 , XF 
* 

*  ENTER  LOAD  OR  UNLOAD  QUEUE  AND  WAIT  TO  ENTER  NEXT  BLOCK  * 
» 

TEST  E  XF*(PFl+50) ,0,*+4 

QUEUE  (#C+1) 

QUEUE  350 

TRANSFER  ,«+3 

QUEUE  #C 

QUEUE  351 

ENDMACRO 
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FUEL  MACRO 


Used  to  refuel  vehicle.  Will  allow  multiple 
vehicles  in  refuel  station  at  one  time  (prespeci fi ed  by 
user).  Vehicle  leaves  track  to  perform  refueling  so  that 
other  vehicles  can  proceed  if  refueling  is  not  necessary. 
Called  from  the  GAS  macro. 


inputs: 

(1)  vehicle  number 

(2)  refueling  time 

(3)  refueling  area 

(4)  section  leaving 

Outputs: 

(1)  completion  of  refueling 

(2)  tabulation  of  refueling  time 
13)  depletion  of  fuel 

(4)  Halting  time  for  unloaded  vehicle  to  enter  refuel  area 

(5)  entrance   into  queue  for  unloaded  vehicle  to  mark  time 
for  waiting  to  enter  next  section 


Procedure: 

(1)  Vehicle  enters  refueling  area. 

(2)  Vehicle  leaves  queue  and  tabulates  waiting  time  to 
enter  refueling  area  (=0). 

(3)  Releases   previous  section  so  it  can  be  used  by   other 
vehi  cles. 

(4)  Vehicle  is  refueled  and  refuel  time  tabulated. 

(5)  Fuel  depletion. 

(6)  Enter   queue  which  will  mark  time  at  which  waiting   to 
enter  next  section  will  begin. 

(7)  Vehicle  exits  macro. 
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FUEL  MACRO 

OPERAND  DESCRIPTIONS 

#fl  -  VEHICLE  NUMBER  STORED  IN  PARAMETER  1 

»B  -  REFUELLING  TIME 

#C  -  REFUELLING  STATION  ENTERING 

#D  -  SECTION  LEAVING 


FUEL   STARTMACRO  #A,#B,#C,#D 


«   ENTER  FUEL  AREA  AND  RELEASE  WAITING  QUEUE  AND  BLOCK  OF  * 
*   TRACK  PRESENTLY  OCCUPIED  ♦ 


ENTER 

tic 

TEST  E 

XF*(PFt+50) 

,0,ft+4 

DEPART 

(#D+1) 

DEPART 

350 

TRANSFER 

,♦  +  3 

DEPART 

IS 

DEPART 

351 

RELEASE 

11 

*  INCREMENT  VEHICLE  CLOCK  t 

ft 

ADVANCE    #B 
ft 

<  OPTIONAL  REFUEL  AND  DECREMENT  OF  FUEL  LEVEL  • 

SAVEVALUE   (#A+36> ,30000,  XF 
SAVEVALUE   ( #A+36) - , #8 , XF 
ft 

ft  ENTER  LOAD  OR  UNLOAD  QUEUE  AND  WAIT  TO  ENTER  NEXT  BLOCK  ft 


TEST  E 

XF*(PFl+50) ,0,*+4 

QUEUE 

t#c+n 

QUEUE 

350 

TRANSFER 

,*  +  3 

QUEUE 

IC 

QUEUE 

351 

ENDMACRO 
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PARK  MACRO 


Used  as  an  area  to  place  vehicles  when  there  are  no 
jobs  for  that  need  to  be  done.  Will  allow  multiple  vehi- 
cles in  park  station  at  one  time (prespeci f i ed  by  user). 
Vehicle  leaves  track  so  that  other  vehicle  can  proceed  if 
undertaking  transportation  of  a  job.  Called  from  the  PLACE 
macro. 


Inputs: 

U)  vehicle  number 

(2)  parking  area 

(3)  section  leaving 

Outputs: 

(1)  vehicle  released;  recieves  new  destination 

(2)  waiting  time  for  unloaded  vehicle  to  enter  park  (=0) 

(3)  entrance  into  queue  for  unloaded  vehicles  to  mark  time 
for  waiting  to  enter  next  section 

(4)  tabulation  of  parking  time 

Procedure: 

(1)  Vehicle  enters  parking  area. 

(2)  Vehicle   leaves  queue   and  tabulates  time   waiting   to 
enter  parking  area  (=0). 

(3)  Release   previous   section  so  it  can  be  used  by   other 
vehi  cl es. 

(4)  Stop  at  gate  until  logic  switch  is  in  set  position  and 
then  proceeds  to  receive  new  destination  and  exit. 

(5)  Reset   logic  switch  so  not  to  let  all  vehicles  through 
at  once. 

(6)  Stop   until   one   of  the  buffers   has  a   job   for   the 
vehicle  to  do,  then  proceed. 

(7)  Enter  queue  which  will  mark  the  time  at  which   waiting 
to  enter  next  section  will  begin. 

(S)  Vehicle  exits  macro. 
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PARK  MACRO 

OPERAND  DESCRIPTIONS 

*A  -  VEHICLE  NUMBER  STORED  IN  PARAMETER  1 

#B  -  PARKING  STATION  ENTERING 

»C  -  SECTION  LEAVING 


PARK   STARTMACRO  #A,#B,»C 


*  ENTER  PARK  AREA  AND  RELEASE  WAITING   QUEUE  AND  BLOCK  OF  i 

*  TRACK  PRESENTLY  OCCUPIED  t 


ENTER 

IB 

TEST  E 

XF* (PF1 +50) ,0,»+4 

DEPART 

<#C+1) 

DEPART 

350 

TRANSFER 

,*  +  3 

DEPART 

#C 

DEPART 

351 

RELEASE 

#C 

*  GATE  THAT  WILL  ALLOW  ONLY  ONE  VEHICLE  TO  LEAVE  FOR  EVERY* 

*  ONE  JOB  THAT  NEEDS  TO  BE  DONE  * 
« 

GATE  LS    2 
LOGIC  R    2 
TEST  E     BV22,1 
c 

*  ENTER  LOAD  OR  UNLOAD  QUEUE  AND  WAIT  TO  ENTER  NEXT  BLOCK  * 


TEST  E 

XF«(PFl+50) ,0,*+4 

QUEUE 

<#B+1) 

QUEUE 

350 

TRANSFER 

,*  +  3 

QUEUE 

IB 

QUEUE 

351 

ENDMACRO 
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ENTER  MACRO 


Used  to  reenter  track  from  either  parking  or  refuel 
area.  Only  one  vehicle  can  enter  at  one  time.  Travels 
retreat  section  of  park  or  refuel  section  with  the  TRAVEL 
macro.  Called  from  the  GAS  and  PLACE  macros. 


Inputs: 

(1)  vehicle  number 

(2)  section  travel  time 

(3)  section  to  enter 

(4)  section  to  leave 

(5)  logic  switch  number  to  allow  only  one  vehicle  out  at  a 
time 

Outputs: 

(1)  completion  of  travel  of  section 

(2)  tabulation  of  time  spent  travelling  with  or  without 
load 

(3)  tabulation  of  time  spent  in  park  or  refuel  area 

(4)  assignment  of  destination;  park,  refuel,  or  input 

(5)  if  destination  input  station,  depletion  of  input 
station  buffer  and  addition  to  input  station  loading 
area  queue 

(6)  logic  switch  placed  on  set  position 

(7)  depletion  of  fuel 

(8)  waiting  time  for  non-loaded  vehicles  for  given  sec- 
tion to  become  unoccupied 

(9)  entrance  in  queue  for  non-loaded  vehicles  to  mark  time 
for  waiting  to  enter  next  section 

Procedure: 

(1)  Vehicle  attempts  to  seize  section  of  track.  If  it  is 
occupied  the  vehicle  will  wait  until  it  is  free  and 
then  take  control  of  it. 

(2)  Vehicle  will  leave  queue  and  tabulate  waiting  time 
for  the  section  to  come  open. 

(3)  Vehicle  will  leave  refuel  or  park  area. 

(4)  Check  if  fuel  is  below  refuel  level.  If  so,  assign 
destination  refuel  area. 

(5)  Check  if  any  input  station  has  over  a  specified 
number  of  jobs  to  process.  If  so  destination  is 
assigned  to  the  overloaded  station. 

(6)  If  vehicle  is  assigned  the  destination  of  an  input 
station,   subtract   one  job  from  the  input  buffer  and 
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one  job  to  input  job  assigned  for  that  input  station. 
(7)   If  no  job  has  been  assigned,  destination  is  park  area 
(S)   Set  logic  switch  to  set  position. 
19)   Travel  section  (see  TRAVEL  macro). 

(10)  Tabulation   of  travel   time   in   non-loaded   vehicle 
travel  time. 

(11)  Enter  queue  which  will  mark  the  time  at  which  waiting 
to  enter  next  section  will  begin. 

(12)  Vehicle  exits  macro. 
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ENTER  MACRO 

OPERAND  DESCRIPTIONS 

#A  -  VEHICLE  NUMBER  STORED  IN  PARAMETER  1 

IB  -  TRAVEL  TIME 

*C  -  SECTION  ENTERING 

#D  -  PARK  OR  REFUEL  AREA  VEHICLE  IS  LEAVING 

#E  -  SATE  NUMBER  FOR  PARK  OR  FUEL 

ENTER  STARTMACRO  #A,#B,#C,#D , II 
t 

I   TAKE  CONTROL  OF  REENTRANCE  BLOCK  AND  RELEASE  WAITING 
*   QUEUE  AND  PARK  OR  REFUEL  AREA  PRESENTLY  OCCUPIED 


SEIZE 

#C 

TEST  E 

XF»<PFl+50) ,0,*+4 

DEPART 

<#D+1> 

DEPART 

350 

TRANSFER 

,*  +  3 

DEPART 

Is 

DEPART 

351 

LEAVE 

ID 

ASSIGNMENT  OF  VEHICLE  DESTINATION  PARAMETERS 


ASSIGN 

3,24 

,PF 

ASSIGN 

5,25 

,  PF 

ASSIGN 

6,25, 

,PF 

*  OPTIONAL  CHECK  IF  REFUEL  NEEDED;  IF  SO  DESTINATION 

*  REFUEL  AREA  AND  BYPASS  OTHER  DESTINATION  OPERATIONS 
# 

TEST  LE     XF*(ttA  +  36)  ,1000,*  +  3 
ASSIGN     6,35,PF 
TRANSFER    ,*+16 
* 

*  CHECK  FOR  OVERLOADED  JOB  OUEUESi  ASSIGN  DESTINATION 

*  TO  INPUT  STATION  WITH  OVERLOADED  JOB  QUEUE  AND  BYPASS 

*  OTHER  DESTINATION  OPERATIONS 


TEST  B 

XF*(PF3) ,3,«+2 

ASSIGN 

6,PF3,PF 

LOOP 

3PF,*-2 

TEST  E 

PF6,25,*+10 

*  CHECK  IF  ANY  JOBS  TO  BE  DONE;  ASSIGN  VEHICLE  DESTINATION* 
«  TO  CLOSEST  INPUT  STATION  AND  BYPASS  OTHER  DESTINATION    I 

•  OPERATIONS  * 


ASSIGN 

3,24,PF 

TEST  GE 

XFMPF3)  ,1,**4 

TEST  L 

MXHPF2,PF3),PF5,*+3 

ASSIGN 

5.MX1 (PF2.PF3) ,PF 

ASSIGN 

6,PF3,PF 

LOOP 

3PF,*-4 

*  IF  THERE  IS  NO  DESTINATION  ASSIGNMENT;  ASSIGN  . 

*  DESTINATION  TO  THE  PARK  AREA  * 
# 

TEST  E  PF6,25,»+3 

ASSIGN  2,51.PF 

TRANSFER  ,»+4 
ft 

*  IF  VEHICLE  ASSIGNED  DESTINATION  OF  AN  INPUT  STATION;     I 

*  DECREMENT  JOB  OUEUE  AND  INCREMENT  JOB  ASSIGNED  QUEUE    » 
# 

SAVEVALUE   (PF6)-,1,XF 
SAVEVALUE   (PF6+24)+,l,XF 

*  ATTACH  DESTINATION  TO  VEHICLE  < 
* 

ASSIGN      2,PF6,PF 
ft 

*  ASSIGN  VEHICLE  STATUS  TO  UNLOAD  « 

SAVEVALUE   (PF1 +50) , 0 , XF 
ft 

*  RESET  PARK  GATE  TO  ALLOWOTHER  VEHICLES  TO  PASS  « 
ft 

LOGIC  S     IE 
ft 

*  OPTIONAL  DECREMENT  OF  VEHICLE'S  FUEL  LEVEL  « 
ft 

SAVEVALUE   (IA+36) - , IB, XF 
* 

*  ADD  SECTION  LENGTH  TRAVELLED  TO  LOADED  OR  UNLOADED      ft 

*  SAVEVALUE  « 
« 

SAVEVALUE   (FN25)+,IB,XF 
ft 

ft  INCREMENT  VEHICLE  CLOCK  « 

ft 

ADVANCE    IB 
ft 

*  ENTER  LOAD  OR  UNLOAD  QUEUE  AND  WAIT  TO  ENTER  NEXT  BLOCK  ft 

# 

TEST  E  XF*(PFl+50) ,0,*+4 

QUEUE  (IC+1) 

QUEUE  350 

TRANSFER  ,*+3 

QUEUE  IC 

QUEUE  351 

ENDMACRO 


OUTPT  MACRO 

Used  to  travel  section  which  has  an  output  station 
in  its  boundaries.  Divided  into  three  sections  :  (!)  an 
approach  section,  (2)  an  output  station,  and  (3)  a  retreat 
section.  Only  one  vehicle  can  be  in  each  of  the  parts  at 
one  time.  The  approach  and  retreat  sections  sre  traversed 
within  the  TRAVEL  macro,  the  output  station  by  the  OUT 
macro.  The  car  leaves  the  track  to  output  job  so  if  a 
vehicle  does  not  need  to  unload  it  can  proceed  unobstruct- 
ed. 


Inputs: 

(1)  section  leaving 

(2)  output  station  number 

(3)  approach  section 

(4)  retreat  section 

(5)  unloading  area 

(6)  five  transfer  locations 

Outputs: 

(1)  completion  of  approach  section 

(2)  completion  of  retreat  section 

13)  if  load  to  be  dropped,  completion  of  unloading 

Procedure: 


(1) 
(2) 


Vehicle  completes  approach  within  travel   block   (see 

TRAVEL   macro). 

If  unloading  to  be  performed: 

(a)  vehicle   completes  unloading  within  output   block 
(see  OUT  macro) . 

(b)  vehicle   completes  retreat  within   travel   block 
(see  TRAVEL  macro) . 

(c)  vehicle  exits  macro. 

If  unloading  not  to  be  performed: 

(a)   vehicle   completes   retreat  within   travel   block 

(see  TRAVEL  macro) . 
(b!   vehicle  exits  macro. 
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OUTPT  MACRO 

OPERAND  DESCRIPTIONS 

tA  -  SECTION  LEAVING 

KB  -  OUTPUT  STATION  ID  NUMBER 

#C  -  APPROACH  SECTION 

#D  -  RETREAT  SECTION 

•  E  -  OUTPUT  NAME 

#F  -  APPROACH  SECTION  TRAVEL  TIME 

#G  -  RETREAT  SECTION  TRAVEL  TIME 

»H  -  UNLOAD  TIME 

#1  -  PROGRAM  TRANSFER  LOCATION 

#J  -  PROGRAM  TRANSFER  LOCATION 


OUTPT  STARTMACRO  #A.  »B,  #C  ,#D.  IE  ,*F  .  #G  .  #H,  #1  ,  #J 

* 

*  TRAVEL  OUTPUT  STATION  APPROACH  BLOCK  * 
ft 

TRVL   MACRO       PF1,»F,»C,IA 
* 

*  IF  UNLOADING  REQUIRED;  UNLOAD  AND  TRAVEL  OUTPUT  RETREAT  * 

*  BLOCK  * 
* 

TEST  E  PF2,#B,#I 

OUT   MACRO  PFl.IH.IE.iC 

TRVL   MACRO  PF1,#G,#D,*E 

TRANSFER  ,#J 
# 

*  IF  NO  UNLOADING  REQUIRED;  TRAVEL  OUTPUT  RETREAT  SECTION  * 

* 

#1     ADVANCE  0 

TRVL   MACRO  PF1,#G,#D,#C 

#J     ADVANCE  0 
ENDMACRO 
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INPT  MACRO 


Used  to  travel  section  which  has  an  input  station 
within  its  boundaries.  Divided  into  three  sections  :  (1) 
an  approach  section,  (2)  an  output  station,  and  (3)  a 
retreat  section.  Only  one  vehicle  can  be  in  each  of  these 
sections  at  one  time.  The  approach  and  retreat  sections 
are  traversed  by  the  TRAVEL  macro,  the  input  station  by 
the  INPUT  macro.  The  vehicle  leaves  the  track  to  input  a 
job.  If  a  vehicle  does  not  need  to  load  a  job  it  can 
proceed  unobstructed. 


Inputs: 

(1)  vehicle  number 

(2)  section  travel  times  (approach  and  retreat) 

(3)  section  leaving 

(4)  input  station  number 

(5)  approach  section 
16)  retreat  section 

(7)  input  area 

(8)  two  transfer  locations 

Outputs: 

(1)  completion  of  approach  section 

(2)  completion  of  retreat  section 

(3)  if  load  to  be  picked  up,  completion  of  loading 

Procedure: 

(1)  Vehicle   completes  approach  within   travel   blocklsee 
TRAVEL  macro). 

(2)  if  loading  to  be  performed: 

(a)  vehicle  completes  loading  within  input  blocklsee 
INPUT  macro). 

(b)  vehicle   completes  retreat  within   travel   block 
(see  TRAVEL  macro) . 

(c)  vehicle  exits  macro. 

(3)  If  loading  not  to  be  performed: 

(a)  vehicle   completes  retreat  within  travel   block 
(see  TRAVEL  macro) . 

(b)  vehicle  exits  macro. 
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INPT  MACRO 

OPERAND  DESCRIPTIONS 

#A  -  LOAD  TIME 

#B  -  PROGRAM  TRANSFER  LOCATION 

ttC  -  SECTION  LEAVING 

#D  -  INPUT  STATION  ID  NUMBER 

#E  -  APPROACH  SECTION 

IF  -  RETREAT  SECTION 

#G  -  INPUT  NAME 

#H  -  APPROACH  SECTION  TRAVEL  TIME 

#1  -  RETREAT  SECTION  TRAVEL  TIME 

#J  -  PROGRAM  TRANSFER  LOCATION 


INPT   STARTMACRO  #A  ,  #6  ,  #C  .  #D  ,  #E  ,  #F  ,  #G  ,  #H  ,  *  I  ,  ttJ 

*  TRAVEL  INPUT   STATION  APPROACH  BLOCK  * 

TRVL   MACRO       PF1 ,*H,*E,*C 
# 

*  IF  LOADING  REQUIRED;  LOAD  AND  TRAVEL  INPUT  RETREAT      * 

*  BLOCK  « 
* 

TEST  E  PF2,#D,#J 

INPUT  MACRO  PF1,#A,#G.#E 

TRVL   MACRO  PF1,#I,#F,I6 

TRANSFER  ,#B 
* 

*  IF  NO   LOADING  REQUIRED;  TRAVEL  INPUT   RETREAT  SECTION  * 
* 

#J     ADVANCE  0 

TRVL   MACRO  PFl,#I,tF,#E 

#B     ADVANCE  0 
ENDMACRO 
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BAS  MACRO 


Used  in  travel  section  which  has  refueling  station 
within  its  boundaries.  Divided  into  three  sections  :  (1) 
an  approach  section,  (2)  a  refuel  station,  and  (3)  a 
retreat  section.  Only  one  vehicle  can  be  in  the  approach 
or  retreat  section  at  one  time  while  the  refuel  section 
can  hold  a  prespecified  number  of  vehicles.  The  approach 
and  retreat  sections  are  traversed  by  the  TRAVEL  macro, 
and  the  refuel  station  by  the  FUEL  macro.  The  vehicle 
leaves  the  track  to  refuel  so  that  vehicles  not  needing 
to  refuel  can  proceed  unobstructed. 


Inputs: 

II)  section  leaving 

(2)  refuel  station  number 

(3)  approach  section 

(4)  retreat  section 

(5)  refueling  section 

(6)  travel  time  for  the  approach  and  retreat  sections 

(7)  two  transfer  locations  for  the  GAS  macro 
(B)  refuel  time 

Outputs: 


(1) 
(2) 


(41 


completion  of  approach  section 
completion  of  retreat  section 


(3)  if  refueling  takes  place,  completion  of  refueling 


if  refueling  takes  place,   completion  of  reentrance  of 
the  system 


Procedure: 


(1)  Vehicle   completes   approach  within  travel  block   (see 
TRAVEL  macro) . 

(2)  If  refuel  to  be  performed: 

(a)  vehicle   completes   refueling   within 
(  see  FUEL  macro) . 

(b)  vehicle  completes  reentrance  to  the 
travels  retreat  within  enter  block 
macro) . 

(c)  vehicle  exits  macro. 

(3)  If  refuel  not  to  be  performed; 

(a)  vehicle  completes  retreat  within  travel  blockfsee 
TRAVEL  macro) . 

(b)  vehicle  exits  macro. 


fuel  block 


system  and 
(see   ENTER 
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GAS  MACRO 

OPERAND  DESCRIPTIONS 

#A  -  SECTION  LEAVING 

#B  -  REFUEL  AREA  ID  NUMBER 

#C  -  APPROACH  SECTION 

#D  -  RETREAT  SECTION  FOR  LEAVING  GAS  MACRO 

#E  -  APPROACH  SECTION  FOR  ENTER  MACRO 

#F  -  APPROACH  TRAVEL  TIME 

•S  -  RETREAT  TRAVEL  TIME 

IN  -  PROGRAM  TRANSFER  LOCATION 

#1  -  PROGRAM  TRANSFER  LOCATION 

»J  -  REFUEL  TIME 


GAS    STARTMACRO  tt A  ,  #B  ,  ttC  ,  #D  ,  #E  ,  »F  ,  #G  ,  #H  ,  #1 ,  #J 
* 

»  TRAVEL  REFUEL  STATION  APPROACH  BLOCK 
* 

TRVL   MACRO      PF1,#F,#C,#A 

*  IF  REFUEL  REQUIRED;  REFUEL  AND  TRAVEL  REFUEL  RETREAT 

*  BLOCK 
ft 

TEST  E     PF2,#B,#H 
FUEL   MACRO       PF1,#J,#E,*C 
ENTER  MACRO      PF1 , #G,#D, HE,  1 
TRANSFER    ,#I  . 
ft 

*  IF  NO  REFUEL  REQUIRED;  TRAVEL  REFUEL  RETREAT  SECTION 


KH 

ADVANCE 

0 

TRVL 

MACRO 

PF1,#G,#D,#C 

#1 

ADVANCE 
EMDMACRO 

0 
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PLACE  MACRO 

Used  to  travel  section  which  has  a  parking  station 
within  its  boundaries.  Divided  into  three  sections:  (1)  an 
approach  section,  (2)  a  parking  area,  and  (3)  a  retreat 
area.  Only  one  vehicle  can  be  in  both  the  approach  and 
retreat  sections  at  one  time  while  the  park  section  can 
hold  a  prespecified  number  of  vehicles.  The  approach  and 
retreat  sections  are  traversed  by  the  TRAVEL  macro  and  the 
parking  section  by  the  PARK  macro.  The  vehicle  leaves  the 
track  to  park  so  that  other  vehicles  which  do  not  need  to 
park  can  proceed  unobstructed. 


Inputs: 

(1)  section  leaving 

(2)  parking  station  number 

(3)  approach  section 

(4)  retreat  section 

(5)  parking  area 

(6)  two  transfer  locations  for  PLACE  macro 

Outputs: 

(1)  completion  of  approach  section 

(2)  completion  of  retreat  section 

(3)  if  parking   takes  place,   entrance  and  exit  of  parking 
area 

(4)  if   parking  takes  place,   completion  of  reentrance   to 
the  system 

Procedure: 

(1)  Vehicle  completes   approach  within  travel   block   (see 
TRAVEL  macro) . 

(2)  If  parking  takes  place: 

(a)  vehicle  enters  park  until  it  is  summonned  to  do  a 
job  within  the  park  block  (see  PARK  macro). 

(b)  vehicle  completes  reentrance  to  the  system  and 
travels  retreat  section  within  the  travel  black 
(see  TRAVEL  macro) . 

(c)  vehicle  exits  macro. 

(3)  If  vehicle  bypasses  parking  area: 

(a)  vehicle  completes  retreat  section  within  the 
travel  block  (see  TRAVEL  macro). 

(b)  vehicle  exits  macro. 
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PLACE  MACRO 

OPERAND  DESCRIPTIONS 

#A  -  SECTION  LEAVING 

#B  -  PARK  AREA  ID  NUMBER 

*C  -  APPROACH  SECTION 

#D  -  RETREAT  SECTION  FOR  LEAVING  PLACE  MACRO 

#E  -  APPROACH  SECTION  FOR  ENTER  MACRO 

t»F  -  APPROACH  TRAVEL  TIME 

#6  -  RETREAT  TRAVEL  TIME 

#H  -  PROGRAM  TRANSFER  LOCATION 

#1  -  PROGRAM  TRANSFER  LOCATION 


PLACE  STARTMACRO  #A , IB , #C , 10 , »E , *F , #G , »H , 1 1 

ft 

*  TRAVEL  PARK  STATION  APPROACH  BLOCK 

TRVL   MACRO      PF1,#F,#C,#A 
ft 

*  IF  PARK  REQUIRED;  PARK  AND  WHEN  SUMMONED  REENTER  THE 

*  GUIDEPATH 
ft 

TEST  E  PF2,#B,«H 

PARK   MACRO  PF1,*E,#C 

ENTER  MACRO  PF1 ,#G,»D,#E,2 

TRANSFER  ,11 
ft 

«  IF  NO  PARK  REQUIRED)  TRAVEL  PARK  RETREAT  SECTION 
# 

#H     ADVANCE  0 

TRVL   MACRO  PF1,#G,»D,#C        • 

HI     ADVANCE  0 
ENDMACRO 


114 


LOOP  MACRO 


Used  to  travel  section  which  has  more  then  one 
route  from  point  A  to  point  B.  H  the  beginning  of  the 
main  route  is  being  used  an  alternative  route  will  be 
immediately  attempted.  If  the  first  section  of  the  alter- 
nate route  is  also  in  use  the  vehicle  will  wait  for  the 
first  available  path.  Each  route  consists  of  two  sections 
which  are  each  traversed  by  the  TRAVEL  macro.  The  succeed- 
ing section  is  also  contained  in  the  LOOP  macro  and  is 
traversed  normally  in  the  TRAVEL  macro.  Vehicles  will 
always  try  the  main  route  first.  Purpose  is  to  prevent 
back  up  of  vehicles  if  jam  occurs  at  one  block. 


Inputs: 

(1)  first  half  of  loop  to  be  traveled  if  main  route  taken 

(2)  second  half  of  loop  to  be  traveled  if  main  route  taken 

(3)  first   half  of  loop  to  be  traveled  if  alternate   route 
taken 

(4)  second   half  of  loop  to  be  traveled  if  alternate  route 
taken 

Outputs: 

(1)  completion  of  loop  by  either  main  or  alternate  route 

(2)  completion  of  succeeding  section  of  track 

Procedure: 


(3) 


Vehicle  attempts  to  enter  main  path  portion  of  track. 
If  it  is  occupied  will  attempt  to  enter  alternate  path 
of  track.  If  it  is  also  occupied  the  vehicle  will  wait 
until  main  or  alternate  becomes  available  and  will 
then  proceed. 

Vehicle   completes  travel   of  loop,   by  either  main  or 
alternate   path  (both  are  divided  into  two   sections), 
within  travel  block  (see  TRAVEL  macro). 
Vehicle  exits  macro. 
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LOOP  MACRO 

OPERAND  DESCRIPTIONS 

#A  -  MAIN  PATH  SECTION  1 

IB  -  MAIN  PATH  SECTION  2 

#C  -  ALTERNATIVE  PATH  SECTION  1 

#D  -  ALTERNATIVE  PATH  SECTION  2 

#E  -  EXIT  FROM  GUIDEPATH  TO  LOOP  SECTION 

#F  -  REENTRY  ON  GUIDEPATH  SECTION 

#6  -  REENTRY  ON  GUIDEPATH  TRAVEL  TIME 

#H  -  PROGRAM  TRANSFER  LOCATION 

II  -  PROGRAM  TRANSFER  LOCATION 

#J  -  PROGRAM  TRANSFER  LOCATION 


LOOP   STARTMACRO  #A  ,  tB  ,  #C  ,  #D  ,  #E  ,  #F  ,  *G  ,  #H  ,  #  I  ,  ItJ 

TRANSFER    ,*+2 
RET    ADVANCE     1 
* 

*  CHECK  IF  MAIN  PATH  OCCUPIED 

GATE  NU     #A,#H 
* 

*  IF  MAIN  PATH  UNOCCUPIED;  TRAVEL  ITS  LENGTH 
* 

TRVL   MACRO  PF1,4,#A,#E 

TRVL   MACRO  PF1,3,#B,#A 

TRANSFER  ,#I 
* 

*  CHECK  IF  ALTERNATIVE  PATH  OCCUPIED 

* 

#H    GATE  NU    #C,RET 
ft 

*  IF  ALTERNATIVE  PATH  UNOCCUPIED;  TRAVEL  ITS  LENGTH 

*  AND  REENTER  MAIN  GUIDEPATH 
* 

TRVL   MACRO  PF1,5,#C,#E 

TRVL   MACRO  PF1,4,*D,#C 

TRVL   MACRO  PF1,»G,#F,#D 

TRANSFER  ,#J 
ft 

*  RETURN  TO  REGULAR  GUIDEPATH  FROM  MAIN  ROUTE 
ft 

#1     ADVANCE  0 

TRVL   MACRO  PF1,#6,#F.#B 

»J     ADVANCE  0 
ENDMACRO 
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APPENDIX  B 
Example  Program  for    Case  1 


THIS  EXAMPLE  IS  OF  CASE  1.  NOTE  THAT  IT  WAS  RUN  WITHOUT 
A  DISTANCE  MATRIX  BECAUSE  A  FROM-TO  CHART  OF  THIS  SYSTEM 
WAS  UNAVAILABLE. 

SIMULATE 


*  GIVES  EACH  BLOCK  OF  TRACK, INPUT  STATION,  AND  DUTPUT  STATION 

*  AN  EQUIVALENT  NUMERICAL  VALUE.  IN  THIS  WAY  THE  VEHICLES 

*  WAITING  TIME  CAN  BE  MEASURED  WHEN  TRAVELLING  LOADED  (X) 

*  OR  TRAVELLING  UNLOADED  (X+l). 


SEC46 

S  v  N 

1 

API 

Br'M 

3 

UNLD3 

BYN 

5 

RP1 

SYN 

7 

SEC2 

SYN 

9 

AP3 

SYN 

1  1 

UNLD4 

SYN 

13 

RP3 

SYN 

15 

SEC4 

SYN 

17 

APS 

SYN 

19 

UNLD5 

SYN 

21 

RP5 

SYN 

23 

SEC6 

BYN 

25 

AP7 

SYN 

27 

UNLD6 

SYN 

29 

RP7 

SYN 

31 

SECB 

SYN 

33 

AP9 

SYN 

35 

UNLD7 

BYN 

37 

RP9 

SYN 

39 

SECIO 

SYN 

41 

AP11 

SYN 

43 

UNLD8 

SYN 

45 

RP11 

SYN 

47 

SEC12 

SYN 

49 

AP13 

8YN 

51 

UNLD9 

SYN 

53 

RP13 

BYN 

55 

SEC14 

SYN 

5  7 

SEC15 

SYN 

59 

SEC16 

SYN 

61 

SEC17 

SrN 

63 

CROSS 

SYN 

65 

SEC19 

SYN 

67 

SEC2C) 

S  Y  N 

69 

SEC21 

SYN 

71 

AP22 

SYN 

73 

UNDID 

SYN 

75 

RP22 

SYN 

77 

SEC23 

BYN 

79 

SEC24 

BYN 

81 

SEC25 

SrN 

83 
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SEC26 

SVN 

85 

SEC27 

SYN 

87 

SEC28 

SYN 

89 

SEC29 

SYN 

91 

AP30 

SYN 

93 

REFIL 

SYN 

95 

RP30 

SYN 

97 

AP31 

SYN 

99 

PARK 

SYN 

101 

RP31 

SYN 

103 

SEC32 

SYN 

105 

AP33 

SYN 

107 

INPT3 

SYN 

109 

RP33 

SYN 

111 

SEC34 

SYN 

113 

AP35 

SYN 

115 

INPT4 

SYN 

117 

RP35 

SYN 

119 

SEC36 

SYN 

121 

SEC37 

srN 

123 

SEC38 

SYN 

125 

SEC39 

SYN 

127 

SEC40 

SYN 

129 

CLDS1 

SYN 

131 

CL0G2 

SYN 

133 

INPT1 

SVN 

135 

CL063 

SYN 

137 

CL0G4 

SYN 

139 

INPT2 

SYN 

141 

CL0G5 

SYN 

143 

CL0G6 

SYN 

145 

CLDG7 

SYN 

147 

CL0G8 

SYN 

149 

UNLD1 

SVN 

151 

CL0G9 

SYN 

153 

CLGIO 

SYN 

155 

UNLD2 

SYN 

157 

CLG11 

SYN 

159 

CLG12 

SYN 

161 

CLG13 

SYN 

163 

SEC41 

SYN 

165 

SEC42 

SYN 

167 

LDP1A 

SYN 

169 

LOP1B 

SYN 

171 

LOP2A 

SYN 

173 

L0P2B 

SYN 

175 

SEC43 

SYN 

177 

SEC44 

SYN 

179 

*   REALLOCATION  OF  COMPUTER  SPACE  NEEDED  TO  PERFORM  RUN. 

REALLOCATE  COM, 50000 
* 
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*  DISPATCH  OF  VEHICLES  FROM  INPUT  STATIONS  TO  THE  OUTPUT 

*  STATIONS.  SINCE  NO  PREVIOUS  INFORMATION  OF  DISTRIBUTION 

*  OF  THE  DELIVERY  OF  JOBS,  EACH  OUTPUT  STATION  HAD  AN  EQUAL 
»  PROBABILITY. 

t 

1  FUNCTION   RN1.D10 

.1,1/.  2,  2/.  3,  3/.  4,  4/.  5, 5/.  6. 6/. 7, 7/. 8, 8/. 9, 9/ 1.0,  10 

*  CONVERSION  OF  THE  VALUES  STORED  IN  PARAMETER  3  TO  THE 

*  VEHICLE  DESTINATION. 

* 

2  FUNCTION    PF3,D50 
1,16/2,14/3,13/4,12/5,11 

* 

*  BROUPING  OF  DESTINATIONS  INTO  ONE  LOCALE  REPRESENTI T I VE 

*  GROUP 
# 

3  FUNCTION        PF2,LU 

1,3/2, 3/4, 4/5, 4/6,4/7,4/8,4/9,4/ 10, 4/ 11, 1/12, 1/13, 2/14, 2/ 15, 5 

16,6 

* 

*  CONVERSION  OF  VEHICLE  STATUS  (EITHER  L0ADED=1  OR  UNL0ADED=O) 

*  TO  A  SAVEVALUE  WHICH  STORES  TOTAL  TRAVELLING  FOR  BOTH 

* 

4  FUNCTION   PF4.D2 
0,37/1,38 

* 


BOOLEAN  VARIABLES  WHICH  ARE  USED  WHEN  DECISIONS  ARE  MADE 
ON  THE  VEHICLES  DESTINATION. 

XFrG'0  +  XF2'G'0  +  XF3'G'0  +  XF4'G0 

XF4'GE'XF1*XF4'GE'XF2«XF4'GE'XF3 

XF3'GE'XF1*XF3'GE'XF2»XF3'GE'XF4 

XF2'GE'XF1*XF2'GE'XF3*XF2'GE'XF4 

XFl'GE'XF2*XFrSE'XF3*XFrGE'XF4 

XF1'G'0+XF2'G'+XF3'G'0+XF4'G'0 


1 

BVAR1ABLE 

2 

BVARIABLE 

3 

BVARIABLE 

4 

BVARIABLE 

5 

BVARIABLE 

6 

BVARIABLE 

*  MACROS  SHOULD  BE  INSERTED  HERE 
* 

ft 

*  GENERATOR  OF  THE  VEHICLES 


GENERATE 

20,5,,6,,4PF 

SAVEVALUE 

25+,l,XF 

ASSIGN 

1,XF25,PF 

ASSIGN 

2,FN1,PF 

SEIZE 

SEC46 

QUEUE 

201 

QUEUE 

(SEC46+1) 
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MAIN  PROGRAM  REPRESENTINS  THE  GUIDEPATH  THE  VEHICLES  WILL 
FOLLOW. 

0 

SEC44,3,AP1,RP1,UNLD3,1,1,40,03A,03B 

PF1,1,SEC2,RP1 

SEC2,4,AP3,RP3,UNLD4,1,1,40,04A,04B 

PF1,1,SEC4,RP3 

SEC4,5,AP5,RP5,UNLD5,1,1,40,05A,05B 

PF1,1,SEC6,RP3 

SEC4,4,AP7,RP7,UNLD4,1,1,40,04A,04B 

PF1,1,SEC8,RP7 

SEC8,7,AP9,RP9,UNLD7,1,1,40,07A,07B 

PF1,1,SEC10,RP9 

SEC10,8,AP11,RP11,UNLDS,1,1,40,0BA,08B 

PF1,1,SEC12,RP11 

SEC12,9,AP13,RP13,UNLD9,1,1,40,09A,09B 

PF1,4,SEC14,RP13 

PF1,4,SEC15,SEC14 

PF1,4,SEC14,SEC15 

PF1,1,SEC17,SEC14 

PF1.1, CROSS, SEC17 

PF1,4,SEC19,CR0SS 

PF1,4,SEC20,SEC19 

PF1,5,SEC21,SEC20 

SEC21,10,AP22,RP22,UND1011,1,40,010A,010B 

PF1,4,SEC23,RP22 

PF1,2,SEC24,SEC23 

PF1,4,SEC25,SEC24 

0 

PF1,4,SEC24,SEC25 

PF1,4,SEC27,SEC24 

PFI,4,SEC28,SEC27 

PF1,4,SEC29,SEC28 

SEC29,15,AP30,RP30,REFIL,1,1,SAS1,BAS2 

RP30,14,AP31,RP31,PARK,1,1,PLC1,PLC2 

PF1,1,SEC32,RP31 

50,IN3B,SEC32,13,AP33,RP33,INPT3,1,1,IN3A 

PF1,1,SEC34,RP33 

50,IN4B,SEC34,14,AP35,RP35,INPT4,1,1.IN4A 

PF1,1,SEC34,RP35 

PF1,4,SEC37,SEC34 

PF1,4,SEC3B,SEC37 

PF1,4,SEC39,SEC38 

PF1,3,SEC40,SEC39 

FN3,1,AAA 

PF1,1,CLDE1,SEC40 

50,  IN1B,CLDG1 ,11 ,CLQ62,CL063,INPT1  ,  1  ,  1  ,  IN1A 

50,IN2B,CL083,12,CLOG4,CLOG5,INPT2,1,1,IN2A 

PF1,1,CL0G4,CL0G5 

FN3,3,BBB 

0 

CLDG7,1,CLOG8,CLOG9,UNLD1,1,1,40,01A,01B 

CLOG9,2,CLG10,CLG11,UNLD2,1,1,40,02A,02B 

PF1,3,CLG12,CLG11 
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STRT 

ADVANCE 

OUTPT 

MACRO 

TRVL 

MACRO 

OUTPT 

MACRO 

TRVL 

MACRO 

OUTPT 

MACRO 

TRVL 

MACRO 

OUTPT 

MACRO 

TRVL 

MACRO 

OUTPT 

MACRO 

TRVL 

MACRO 

OUTPT 

MACRO 

TRVL 

MACRO 

OUTPT 

MACRO 

TRVL 

MACRO 

TRVL 

MACRO 

TRVL 

MACRO 

TRVL 

MACRO 

TRVL 

MACRO 

TRVL 

MACRO 

TRVL 

MACRO 

TRVL 

MACRO 

OUTPT 

MACRO 

TRVL 

MACRO 

TRVL 

MACRO 

TRVL 

MACRO 

CLDG 

ADVANCE 

TRVL 

MACRO 

TRVL 

MACRO 

TRVL 

MACRO 

TRVL 

MACRO 

GAS 

MACRO 

PLACE 

MACRO 

TRVL 

MACRO 

INPT 

MACRO 

TRVL 

MACRO 

INPT 

MACRO 

TRVL 

MACRO 

TRVL 

MACRO 

TRVL 

MACRO 

TRVL 

MACRO 

TRVL 

MACRO 

TEST  E 

TRVL 

MACRO 

INPT 

MACRO 

INPT 

MACRO 

TRVL 

MACRO 

TEST  E 

CCC 

ADVANCE 

OUTPT 

MACRO 

OUTPT 

MACRO 

TRVL 

MACRO 

TRVL 

MACRO 

PF1,4,SEC25,CLG12 

TRANSFER 

,CL06 

AAA 

ADVANCE 

0 

TRVL 

MACRO 

PF1,&,CLG13,SEC40 

TRVL 

MACRO 

PF1,1,CL0G6,CLG13 

TEST  E 

BV7,4,CCC 

TRVL 

MACRO 

PF1,1,SEC41,CL0G6 

TRVL 

MACRO 

PF1,1,SEC42,SEC41 

LOOP 

MACRO 

LOP1A,LOP1B,LOP2A,LOP2B,SEC42,SEC43,1,LOP1,LOP2,LOP3 

TRVL 

MACRO 

PF1,1,SEC44,SEC43 

TRVL 

MACRO 

PF1,1, CROSS, SEC44 

TRVL 

MACRO 

PFl,l,SEC4i,CR0SSl 

TRANSFER 

,STRT 

GENERATION  OF  JOBS  FOR  EACH  INPUT.  GENERATED  AT  A  UNIFORM 
RATE  BECAUSE  NO  DISTRIBUTION  KNOWN.  ONE  JOB  CREATED  AT  EACH 


TOP 


INPUT  EVERY  ISO  SECONDS 

GENERATE 

M.l 

P   ADVANCE 

ISO 

SAVEVALUE 

1+,1,XF 

SAVEVALUE 

2+,  1  ,XF 

SAVEVALUE 

3+,l,XF 

SAVEVALUE 

4+,l,XF 

TRANSFER 

,TOP 

CLOCK  TO  REGULATE  ONE  SHIFT  OR  28800  SECONDS  OF  SIMULATION 
TIME. 

GENERATE  ,,,1 

ADVANCE  28600 

TERMINATE  1 

START  1 
END 
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APPENDI X  C 

Example  Program  for  Case  2 
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THIS  EXAMPLE  IS  AFTER  THE  CUTOFFS  HAD  BEEN  PUT  IN. 
BLOCK  CUTTING  HAD  NOT  YET  BEEN  PERFORMED. 


SIMULATE 


*  GIVES  EACH  BLOCK  OF  TRACK, INPUT  STATION,  AND  OUTPUT  STATION 

*  AN  EQUIVALENT  NUMERICAL  VALUE.  IN  THIS  WAY  THE  VEHICLE'S 

*  WAITING  TIME  CAN  BE  MEASURED  WHEN  TRAVELLING  LOADED  (X) 

*  OR  TRAVELLING  UNLOADED  (X+l). 


API 

SYN 

1 

INP1 

SYN 

3 

RP1 

SYN 

5 

SEC16 

SYN 

7 

AP20 

SYN 

9 

UNL20 

SYN 

11 

RP20 

SYN 

13 

SEC17 

SYN 

15 

AP3 

SYN 

17 

INP3 

SYN 

19 

RP3 

SYN 

21 

AP21 

SYN 

23 

UNL21 

SYN 

25 

RP21 

SYN 

27 

AP2 

SYN 

29 

INP2 

SYN 

31 

RP2 

SYN 

33 

SEC20 

SYN 

35 

AP4 

SYN 

37 

INP4 

SYN 

39 

RP4 

SYN 

41 

AP5 

SYN 

43 

INP5 

SYN 

45 

RP5 

SYN 

47 

AP6 

SYN 

49 

INP6 

SYN 

51 

RP6 

SYN 

53 

AP7 

SYN 

55 

INP7 

SYN 

57 

RP7 

SYN 

59 

APS 

SYN 

61 

INP8 

SYN 

63 

RPS 

SYN 

65 

SEC21 

SYN 

67 

AP22 

SYN 

69 

UNL22 

SYN 

71 

RP22 

SYN 

73 

SEC26 

SYN 

75 

AP23 

SYN 

7? 

UNL23 

SYN 

79 

RP23 

SYN 

SI 

SEC27 

SYN 

83 

124 


AP24 

SYN 

65 

UNL24 

SYN 

B7 

RP24 

SYN 

B9 

SEC28 

SYN 

91 

AP9 

SYN 

93 

INP9 

SYN 

95 

RP9 

SYN 

97 

SEC1 

SYN 

99 

AP25 

SYN 

101 

UNL25 

SYN 

103 

RP25 

SYN 

105 

SEC2 

SYN 

107 

AP26 

SYN 

109 

UNL26 

SYN 

111 

RP26 

SYN 

113 

AP10 

SVN 

115 

INPIO 

SYN 

117 

RPIO 

SYN 

119 

SEC3 

BVN 

121 

AP27 

SYN 

123 

UNL27 

SYN 

125 

RP27 

SYN 

127 

AP2B 

SYN 

129 

UNL2S 

SYN 

131 

RP2B 

SYN 

133 

SEC4 

SVN 

135 

APlt 

SYN 

137 

INP11 

SYN 

139 

RPH 

SYN 

141 

SEC5 

SYN 

143 

AP12 

SYN 

145 

INP12 

SYN 

147 

RP12 

SYN 

149 

SEC6 

SYN 

151 

AP13 

SYN 

153 

INP13 

SYN 

155 

RP13 

SYN 

157 

AP30 

SYN 

159 

UNL30 

SYN 

161 

RP30 

SYN 

163 

AP29 

SYN 

165 

UNL29 

SYN 

167 

RP29 

SYN 

169 

SEC9 

SYN 

171 

API  4 

S  Y  N 

173 

INP14 

SYN 

175 

RPH 

SYN 

177 

AP31 

SYN 

179 

UNL31 

SYN 

IS! 

RP31 

SYN 

183 

SECIO 

SYN 

1B5 

AP32 

SYN 

187 

UNL32 

SYN 

189 

RP32 

SYN 

191 

AP15 

SYN 

193 
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INP15 

SYN 

195 

RP15 

BYN 

197 

SEC11 

SYN 

199 

SEC13 

SYN 

201 

AP33 

SYN 

203 

UNL33 

SYN 

205 

RP33 

SYN 

207 

AP17 

SYN 

209 

INP17 

SYN 

211 

RP17 

SYN 

213 

SEC14 

SYN 

215 

AP34 

SYN 

217 

UNL34 

SYN 

219 

RP34 

SYN 

221 

APIS 

SYN 

223 

INP1B 

SYN 

225 

RP18 

SYN 

227 

AP16 

SYN 

229 

INP16 

SYN 

231 

RP16 

SYN 

233 

SEC15 

SYN 

235 

AP19 

SYN 

237 

UNL1? 

SYN 

239 

RP19 

SYN 

241 

APG 

SYN 

243 

RPG 

SYN 

245 

APP 

SYN 

247 

RPP 

SYN 

249 

TSQU1 

SYN 

253 

TSQUH 

SYN 

255 

TSQUV 

SYN 

257 

LINK 

SYN 

259 

TSQU2 

SYN 

261 

TSQU3 

SYN 

263 

TSQU4 

SYN 

265 

TSQH1 

SYN 

267 

TSQH2 

SYN 

269 

TSQV2 

SYN 

271 

TSQV3 

SYN 

273 

TSQV4 

SYN 

275 

UP1 

SYN 

277 

UP2 

SYN 

279 

♦  REALLOCATION  OF  COMPUTER  SPACE  NEEDED  TO  PERFORM  RUN. 
* 

REALLOCATE  COM, 50000 
# 

* 

*  DECLARATION  OF  MATRIX  TO  CONTAIN  OUTPUT-TO-INPUT  DISTANCES. 
# 

* 

1      MATRIX      MX, 36, 19 

* 
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»   INITIALIZATION  OF  OUTPUT-TO-INPUT  DISTANCE  MATRIX.  THE  ROW 

*  VALUE  INDICATES  THE  OUTPUT  STATION  AND  THE  COLUMN  VALUE  THE 

»   INPUT  STATION.  THE  VALUE  IN  THAT  MATRIX  POSITION  IS  THE  RANK 

*  OF  DISTANCES  FROM  THAT  PARTICULAR  OUTPUT  (l=CLOSEST 

«   18=FURTHEST).  THE  ROW  VALUE  36  REPRESENTS  THE  DISTANCE  FROM 

*  THE  PARK  AREA. 
* 

INITIAL     MX1  (19,1)  ,1/MXl  (19,2)  ,2/MXl  (19,3)  ,3/MXl  (1<?,4)  ,4 
INITIAL     MX1(19,5),5/MX1(19,6),6/MX1(19,7) , 7/MX1 ( 19, 8) , B 
INITIAL    MX  1(19,9) , 9/MX 1 < 1 9 , 1 0) , 1 2/MX 1 ( 1 9 , 1 1 > , 1 5 
INITIAL    MX1U9,12)  ,  10/MX 1  ( 19, 1 3)  ,  1 1 /MX  1  ( 19 , 1 4)  ,13 
INITIAL    MX1(19,15),14/MX1(19,16) , 16/MX1 < 19 , 17) , 1 7 
INITIAL     MX1 (19,18) ,18 

INITIAL     MX  1  (20, 1),1  3/(1X1(20,2)  ,1/MXl  (20,  3)  ,2/MXl  (20,4)  ,3 
INITIAL    MX  1(20,5) ,4/MX 1(20,6) , 5/MX 1 (20 , 7) , 6/MX 1 ( 20 , 8) , 7 
INITIAL     MX1 (20,9) ,8/MXl (20 , 10) , 1 O/MX 1 (20 , 1 1 ) , 1 5 
INITIAL     MX1  (20,  12)  ,9/MXl  (20,  13)  ,  1 1 /MX  1  (20  , 1  4  )  ,  12 
INITIAL     MX1(20,15),14/MX1(20,16),16/MX1(20,17),17 
INITIAL    MX1 (20,18) ,18 

INITIAL  MX1  (21  ,1)  ,11/MXl  (21,2)  ,13/(1X1  (21,3)  ,20/MXl  (21  ,4)  ,1 
INITIAL    MX1  (21 ,5)  ,2/(1X1  (21,6)  ,3/MXl  (21,7)  ,4/MXl  (21,8)  ,5 

INITIAL  MX1  (21,9)  ,6/(1X1  (21,10)  ,9/MXl  (21,  11)  ,14 
INITIAL    MX  1 (21 , 12) , 7/MX 1 (21 , 13) , 8/MX 1 (21 , 14) , 10 

INITIAL  MX  1(21, 15), 12/MX 1(21, 16), 15/MX 1(21, 17), 16 

INITIAL  MX  1 (21 , 18) ,17 

INITIAL  MX1 (22, 1) , 10/MX1 (22,2) , 12/MX1 (22,3) , 13/MX1 (22, 4) , 14 

INITIAL  MX  1 (22, 5 ),1 5/MX 1(22, 6) , 16/MX 1 (22 , 7) , 17/MX 1 (22 , 8) ,18 

INITIAL  MX1  (22,9)  ,1/MXl  (22,10)  ,2/MXl  (22,11)  ,3 

INITIAL  MX  1 (22,1 2), 4/MX 1(22, 13), 5/MX 11 22, 14), 6 

INITIAL  MX  1(22, 15), 7 /MX  1(22, 16), 8/MX 1(22, 17), 9 

INITIAL  MX1 (22,18) ,11 

INITIAL  MX1(23,1),10/MX1(23,2),12/MX1(23,3),13/MX1(23,4),14 

INITIAL  MX  1(23,5)  ,  15/MX  1  (23 ,6)  ,  16/MX  1  (23,  7)  ,  17/MX  1  (23,8)  ,  18 

INITIAL  MX1 (23,9) , 1/MX1 (23, 10) ,2/MXl (23, 1 1) ,3 

INITIAL  MX1 (23, 12) , 4/MX 1 (23 , 1 3) , 5/MX 1 (23 , 1 4) , 6 

INITIAL  MX  1(23, 15), 7/MX 1(23, 16) ,8/MXl (23, 17), 9 

INITIAL  MX1 (23, 18) ,11 

INITIAL  MX1(24,1),10/MX1(24,2),!2/MX1 (24,3) , 13/MX1 (24,4) ,14 

INITIAL  MX  1(24,5) , 1 5/MX 1 (24 , 6) , 1 6/MX 1 (24 , 7) , 17/MX 1 (24,8) , 18 

INITIAL  MX  1(24,91,1 /MX  1(24, 10), 2/ MX  1(24, 11), 3 

INITIAL  MX1 (24, 12) ,4/MXl (24, 13) , 5/MX 1 (24, 14) ,6 

INITIAL  MX  1 ( 24, 15), 7/MX 1(24, 16), B/MX 1(24, 17), 9 

INITIAL  MX1 (24,18)  ,11 

INITIAL  MX1(25,1),9/MX1(25,2),11/MX1(25,3),12/MX1(25,4),13 

INITIAL  MX  1 (25, 5), 1 4/MX 1 (25, 6), 15/MX 1(25, 71,1 6/MX II 25, B) , 17 

INITIAL  MX1 (25,9) , 18/MX1 (25,10) ,1/MXl (25, 11) ,2 

INITIAL  MX1 (25, 12) , 3/MX 1 (25 , 1 3) , 4/MX 1 (25 , 1 4 ) ,5 

INITIAL  MX  1(25,15) , 6/MX 1 (25 , 16) , 7/MX 1 (25 , 1 7) , 8 

INITIAL  MX! (25,18) ,10 
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INITIAL 
INITIAL 
INITIAL 
INITIAL 
INITIAL 
INITIAL 


MX  1(24,1) ,8/MXl (24,2) , 10/MX1 (26 ,3) , 1 1 /MX  1 (24, 4) ,12 
MX1(26,5),13/MX1(26,6) , 14/MX1 (24, 7) . 15/MX 1 (24,8)  ,  14 
MX  1(24,9) , 17/MX1 (26, 10) ,20/MXl (24,11) ,1 
MX  1(24, 12), 2/MX 1(24, 13), 3/MX 1(24, 14)  ,4 
MX1 (24, 15), 5/MX II 24, 16), 6/MX 1(26, 17), 7 
MX1(24,18)  ,9 


INITIAL  MX  1(27,1)  ,8/MXl  (27,2)  ,  10/MX  1  (27,  3)  , 1 1 /MX1 127,4) , 12 

INITIAL  MX  1(27, 5), 13/MX1 (27,41,1 4/MX 1(27, 7), 15/MX 1(27, 8), 14 

INITIAL  MX  1(27,  9),  17/11X1(27,10)  ,  1  8/MX  1  (27  , 1 1 )  ,  1 

INITIAL  MX1(27,12) ,2/MXl (27 , 13) , 3/MX1 (27, 14)  ,4 

INITIAL  MX  1(27,15) ,5/MX 1 (27, 14) ,4/MXl (27 , 17) , 7 

INITIAL  MX1 (27 , IB) ,9 

INITIAL  MX1(2B,1),B/MX1(2B,2) , 1 0/MX 1 (28 , 3 ) , 1 1 /MX  1 ( 28 , 4 ) , 1 2 

INITIAL  MX1(28,5),13/MX1(28,4),14/MX1(28,7),15/MX1(28,8),14 

INITIAL  MX  1(28,9) , 1 7/MX 1 ( 28 , 1 0) , IB/MX  1 (28 , 1 1 ) ,1 

INITIAL  MX  1(28,12) ,2/MX 1 (28 , 13) , 3/MX 1 (28, 14) ,4 

INITIAL  MX1 (28,15) ,5/MXl (28 , 14) , 4/MX 1 (28 , 1 7) ,7 

INITIAL  11X1(28, IB), 9 

INITIAL  MX1(29,1),5/MX1(29,2),7/MX1(29,3),8/MX1(29,4),9 

INITIAL  MX1(29,5),16/MX1(29,4) , 1 1/MX1 (29, 7) , 12/MX1 (29,8) , 13 

INITIAL  MX  1(29,9) ,1 4/MX 1(29, 10) ,1 7/MX 1(29, 11), 18 

INITIAL  MX1(29,12) , 15/MX1 (29, 13) , 14/MX1 (29, 14) , 1 

INITIAL  MX  1(29,15) ,2/MXl (29 , 14) , 3/MX1 (29, 17) ,4 

INITIAL  MX1(29,18),4 

INITIAL  MXl (30, 1) ,5/MXl (30,2) ,7/MXl (30,3) ,8/MXl (30,4) ,9 

INITIAL  MX1(30,5),10/MX1(30,4),11/MX1(30,7),12/MX1(30,8),13 

INITIAL  MX  1 (30, 9), 1 4/MX 1 (30, 1 0) ,1 7/MX 1(30, 11), 18 

INITIAL  MX  1(30,12) , 15/MX 1 (30 , 13) , 14/MX1 (30, 14) ,1 

INITIAL  MX1 (30,15) ,2/MXl (30,16) ,3/MXl (30,17) ,4 

INITIAL  MX1(30,18),6 

INITIAL  MX1(31,1),4/MX1(31,2),6/MX1(31,3),7/MX1(31,4),8 

INITIAL  MX 1( 31, 5), 9/MX 1(31, 4), 10/MX 1(31, 7), 11 /MX  1(31, 8), 12 

INITIAL  MX1(31,9),13/MX1(31,10),16/MX1(31,11),18 

INITIAL  MX  1(31, 12) ,1 4/MX 1(31, 13). 15/MX 1(31, 14). 17 

INITIAL  MX1(31,15),1/MX1(31,14),2/MX1(31,17),3 

INITIAL  MX1(31,18),5 

INITIAL  MX1 (32,1) ,3/MXl (32,2) , 5/MX 1 ( 32 , 3) , 6/MX 1 (32, 4), 7 

INITIAL  MX  1(32, 5), 8/MX 1(32, 4), 9/MX 1(32, 7), 10/MX 1(32, 8), 11 

INITIAL  MX1 (32,9) ,12/MXl 132,10) , 1 5/MX 1 (32 , 1 1 ) , 1 7 

INITIAL  MX  1 ( 32, 12), 1 3/MX 1(32. 13) . 14/MX1 (32, 14) ,18 

INITIAL  MX  1(32, 15), IB/MX  1(32, 14) , 1 /MX  1 ( 32 , 17) , 2 

INITIAL  MX  1 (32, 18)  ,4 


INITIAL 
INITIAL 
INITIAL 
INITIAL 
INITIAL 


MX  1  (33, 1 )  ,2/MX 1(33, 2), 3/MX 1(33, 3), 4/MX 1(33, 4), 5 
MX  1(33, 5), 4/MX 1(33, 6), 7/MX II 33, 7) ,8/MX 1(33, 8) ,9 
MX  1(33, 9), 10/MX 1(33, 10) ,13/ MX  1(33, 11),  15 
MX1 (33,12) ,11/MXl (33,13) , 12/MX1 (33, 14) , 14 
MX1 (33,15) ,16/MXl (33,16) , 17/MX1 (33,17) ,20 
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INITIAL    MXi (33, 18) , 1 

INITIAL  MXI  (34,1) ,2/HXl (34,2) ,3/MXl (34,3) ,4/MXl (34,4)  ,5 

INITIAL  MXI (34,5) ,6/MXl (34,6) ,7/HXl (34,7) ,8/HXl (34,B) ,9 

INITIAL  MXI (34,9) , 10/MX1 (34,10) ,13/MXl (34, 11) ,15 

INITIAL  MXI (34,12) , 11/MX1 (34,13) , 12/MX1 (34,  14)  ,14 

INITIAL  MX1(34,15),16/MX1(34,16),17/MX1(34,17)  ,18 

INITIAL  MX  1 (34 , 18)  ,  1 

INITIAL  MXI (35,1) , 13/MX1 (35,2) ,1/MX1 (35,3) ,2/MXl (35,4) ,3 

INITIAL  MX1(35,5),4/MX1(35,6),5/MX1(35,7),6/MX1(35,B),7 

INITIAL  MXI  (35,9)  ,8/MXl  (  35  ,  10)  ,  10/MX  1  (35  , 1 1 )  ,15 

INITIAL  MX  1 (35,1 2), 9/MX 1(35, 13), 11 /MX  1(35, 14), 12 

INITIAL  MX1(35,15),14/MX1(35,16) , 16/MX 1 (35, 17 > , 1 7 

INITIAL  MXI (35, 18) ,18 

INITIAL  MXI (36,1) ,13/MXl (36,2) , 1/MX1 (36,3) ,2/MXl (36,4) ,3 

INITIAL  MXI (36,5) ,4/MXl (36,6) , 5/MX1 (36, 7) ,6/MXl (36,8) ,7 

INITIAL  MXI (36, 9),B/MX 1(36, 10), 10/MX 1(36, 11) ,15 

INITIAL  MX  1(36, 12), 9/MX 1(36, 13), 11 /MX  1(36, 14), 12 

INITIAL  MXI (36,15) , 14/MX1 (36,16) , 16/MX1 (36 , 17) ,17 

INITIAL  MXI (36, IB) ,18 
* 

*  OPTIONAL  INITIALIZATION  DF  FUEL  LEVEL. 

INITIAL     XF37-XF47, 30000 

* 

*  DISPATCH  FUNCTIONS  FOR  THE  INPUTS.  FUNCTION  NUMBER  REPRESENTS 

*  INPUT  STATIONS  AND  THE  FUNCTION  CUMMULATIVE  PROBABILITY 

*  CORRESPONDS  TO  THE  OUTPUT  STATION.  A  RANDOM  NUMBER  GENERATOR 
»  PRODUCES  VALUE  TO  BE  USED  IN  THE  FUNCTION. 

* 

9      FUNCTION    RN1,D10 

,  1015, 29/.  11 60, 30/.  51B2, 33/.  5617, 31/.  6342, 21/.  6922, 23/.  71 39, 22/.  7401, 34 
,9140,19/1.0,26 

13     FUNCTION    RN1,D10 

. 0575, 25/. 2949, 28/. 3092, 24/. 3524, 33/. 3667, 31/. 3955, 21/. 48 18, 23/. 5B25,'" 
,9496,19/1.0,26 

12     FUNCTION    RN1,D9 

.0956,  29/.  11 03,  30/.  1250, 33/.  2868,  31/.  5221, 23/.  6838,  22/.  7279, 20/.  9338, 19 
1.0,26 

11    FUNCTION   RN1,D5 
.0553, 29/. 0599, 30/. 2350, 31/. 4 101, 23/ 1.0, 22 

B      FUNCTION    RN1,D10 

.1092, 29/. 1223, 30/. 1529, 33/. 4236, 31/. 4542, 21/. 6289, 23/. 8560, 22/. 8647, 20 
,9782,19/1.0,26 

17     FUNCTION    RN1,D8 
,2486, 25/. 2381,29/. 2947, 30/. 5150, 28/. 5263, 31/. 5489, 22/. 9898, 19/ 1.0, 26 
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14    FUNCTION   RN1,D6 
. 0070,28/.  0211, 21  /.1B66, 23/.  2007, 22/.  9964,1 9/  1.0,26 

3  FUNCTION   RN1.D6 

.01 00, 25/.  0200, 22/.  0400, 20/. 8500 ,19/. 9900, 26/ 1.0, 27 

4  FUNCTION   RN1.D2 
.0059,20/1.0,  19 

5  FUNCTION   RN1.D2 
.0093,29/1.0,19 


6  FUNCTION    RN1,D1 
1.0,19 

7  FUNCTION   RN1,D2 
.0093,29/1.0,19 

2     FUNCTION   RN1,D3 
,5490, 23/. 6470, 22/1. 0,19 

18  FUNCTION   RN1,D5 

.2000, 25/.  4000, 29/. 6000, 28/. 8000, 19/ 1.0, 27 

15  FUNCTION        RN1,D1 
1.0,19 

16  FUNCTION        Mil ,913 

.0382, 25/. 1567, 29/. 1739, 30/. 1835, 28/. 1873, 24/. 2427, 33/. 2580, 31/. 4 148, 21 
,6165, 23/. 8531, 22/. 9028,20/. 9047, 34/. 9324, 32/. 9859, 26/ 1.0, 27 

10    FUNCTION   RN1.D8 
.0636, 29/.  0727, 30/.  2909, 24/.  7273, 33/.  7455, 21/.  9455, 22/.  9637,  34/ 1.0, 19 

1     FUNCTION   RN1,D7 

.1333, 25/. 3666, 29/. 3999, 30/. 6666, 21/. 7333, 23/. 8666, 26/ 1.0, 27 
* 

*  CONVERSION  OF  VEHICLE  STATUS  (EITHER  L0ADED=1  OR  UNLOADED=0> 

*  TO  A  SAVEVALUE  WHICH  STORES  TOTAL  TRAVELLING  TIME  FOR  BOTH. 
* 

19  FUNCTION    PF4,D2 
0,59/1,60 

I 

*  BOOLEAN  VARIABLES  WHICH  ARE  USED  AT  DECISION  POINTS  TO 

*  DETERMINE  A  VEHICLES  ROUTE. 
# 

1  BVARIABLE  PF2 ' E ' 3  +  PF2 ' E  '  21 

2  BVARIABLE  PF2 ' E ' 5+PF2 ' E ' 6  +  PF2 ' E ' 7  +  PF2  '  E  '  8 

3  BVARIABLE  PF2'E'5 

4  BVARIABLE  PF2'E'6 

5  BVARIABLE  PF2'E'7 

6  BVARIABLE  PF2'E'8 

7  BVARIABLE  PF2 ' E ' 1 3+PF2 ' E ' 30 

8  BVARIABLE  PF2 ' E ' 33+PF2 ' E ' 1 7+PF2 ' E ' 34+PF2 ' E ' 18 
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9  BVARIABLE   BV10  'E  '  1+BV1  IE  '  1+BV12  'E  '  1+BV13  'E  '  1 


10 


BVARIABLE  XF7'6'0  +  XFS,6'0  +  XF'?B'0  +  XF10'S'0  +  XF11  G  0  +  XF12'S' 

11  BVARIABLE  XF13 'S  ' 0  +  XF14 'G  '  0+XF1S  '  6  '  0  +  XF16 'G  '  0  +  XF17 'Q  •  0 

12  BVARIABLE  XFIB'G'O 

13  BVARIABLE  XF1  '  G  '  0  +  XF2  '  G  '  0  +  XF3  '  6  '  0  +  XF4  '  G  '  0  +  XF5  '  B  '  0  +  XF6 '  6  '  0 

14  BVARIABLE  PF2 ' E ' 22+PF2 ' E '23+PF2 'E ' 24+PF2 ' E ' 9*PF2 ' E ' 25 

15  BVARIABLE  PF2 ' E ' 26+PF2 ' E ' 10  +  PF2 ' E ' 27  +  PF2 ' E ' 28  +  PF2 ' E  '  1 1 

16  BVARIABLE  BV1 4 ' E ' 1 +BV15 ' E ' 1 

17  BVARIABLE  PF2 'E ' 19+PF2 ' E ' 1+PF2 ' E ' 20+PF2 ' E ' 2+PF2 ' E ' 3 

18  BVARIABLE  PF2 ' E ' 21 +PF2 'E ' 4+PF2 'E ' 5  +  PF2 'E '6+PF2 ' E ' 7+PF2  E ' B 

19  BVARIABLE  BV1  7 ' E ' 1 +BV1 B ' E ' 1 +BV20  '  E  '  1 

20  BVARIABLE  PF2 ' E ' 35+PF2 ' E ' 36 

21  BVARIABLE  PF2 'E ' 5+PF2 ' D ' 6  +  PF2 ' E ' 7  +  PF2 ' E  '  B 

22  BVARIABLE  BV21 ' E ' 1+BV16  '  E  '  1 


*   MACROS  SHDULD  BE  INSERTED  HERE 


♦   GENERATOR  OF  THE  VEHICLES 


GENERATE  20,5,,8,,6PF 

SAVEVALUE  61  +  , 1 ,  XF 

ASSIGN  1,XF61,PF 

ASSIGN  2,36,PF 

SEIZE  RP1 

QUEUE  250 

QUEUE  (RP1+1) 

SAVEVALUE  (PF1+47) ,0, XF 
* 

»   MAIN  PROGRAM  REPRESENTING  THE  GUIDEPATH  THE  VEHICLES  WILL 

»   FOLLOW 

ft 

TOP  ADVANCE  0 

TRVL  MACRO  PF1 , 6 , SEC 16,RP1 

DUTPT  MACRO  SEC16 ,  20 ,  AP20  ,  RP20 ,  UNL20 , 3  , 3 ,  50 ,  020A ,  020B 

GAS  MACRO  RP20,35,APG,RPG,  REFILL,  1  ,  1 ,  GAS  1  ,  GAS2  ,  600 

PLACE  MACRO  RPG ,  36 ,  APP  ,  RPP ,  PARK ,  1 , 1 ,  PLC1 ,  PLC2 

TRVL  MACRO  PF 1 , 28 , SEC1 7 , RPP 

TEST  E     BV1,1,J1 

50,IN3B,SEC17,3,AP3,RP3,INP3,31,2,IN3A 

RP3,21,AP21,RP21,UNL21,2,18,50,D21A,021B 

PF1,49,SEC20,RP21 

50,IN4D,SEC20,4,AP4,RP4,INP4,4,24,IN4C 
■  L2 
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INPT 

MACRO 

OUTPT 

MACRO 

TRVL 

MACRO 

INPT 

MACRO 

TRANSFER 

Jl 

ADVANCE 

INPT   MACRO     50, IN2B , SEC  1 7 , 2 , AP2 , RP2 , INP2,4,4, IN2A 

TRVL   MACRO     PF1 ,49, SEC20.RP2 

INPT   MACRO     50,IN4B,SEC20,4,AP4,RP4,INP4,4,24,IN4A 

L2     TEST  E  BV22,0,J2 

TRVL    MACRO  PF  1  , 23 , UP1 , RP4 

TRVL   MACRO  PF1 ,23 , UP2 , UP1 

TRVL    MACRO  PF 1 , 1 4 , TSQU4 , UP2 
TRANSFER   ,L3 

J2     TEST  E  BV2,1,J3 

TEST  E  BV3,1,J4 

INPT   MACRO  50,IN5B,RP4,5,AP5,RP5,INP5,18,16,IN5A 

TRVL   MACRO  PF1 ,2, LINK ,RP5 

TEST  E  BV16,1,TSQU 

OUTPT   MACRO  LINK,22,AP22,RP22,UNL22,7,2,50,022A,022B 

TRANSFER  ,J5 

J4      TEST  E  BV4,1,J6 

INPT    MACRO  50,IN6B,RP4,6,AP6,RP6,INP6,31,16,INiA 

TRVL   MACRO  PF1 ,2, LINK ,RP6 

TEST  E  BV16,1,TSQU 

OUTPT   MACRD  LINK , 22 , AP22 ,RP22 , UNL22 , 7 , 2 , 50 , 022C , 022D 

TRANSFER  ,J5 

J6     TEST  E  BV5,1,J7 

INPT   MACRO  50,IN7B,RP4,7,AP7,RP7,INP7,42,16,IN7A 

TRVL   MACRO  PF1 ,2,LINK,RP7 

TEST  E  BV16,I,TSQU 

OUTPT   MACRO  LINK, 22,  AP22  ,RP22,  UNL22,  7  ,2,50,  022E,  022F 

TRANSFER  ,J5 

J7      ADVANCE  0 

INPT    MACRO  50,IN8B,RP4,8,APB,RPB,INPB,49,H,IN8A 

TRVL    MACRO  PF 1 , 2 , L INK , RP8 

TEST  E  BV14,1,TS0U 

OUTPT   MACRO  LINK , 22 , AP22 , RP22 , UNL22 , 7 , 2 , 50 , 022G , 022H 

TRANSFER  ,J5 

J3      ADVANCE  0 

TRVL    MACRO  PF1  , 38 , SEC21 ,RP4 

TRVL    MACRO  PF1,2,LINK,SEC21 

TEST  E  BVli,l,TSQU 

OUTPT   MACRO  LINK , 22 , AP22 , RP22 , UNL22 , 7 , 2 , 50 , 0221 , 022J 

J5      ADVANCE  0 

TRVL    MACRO  PF1 , 1 4 , SEC26 , RP22 

OUTPT   MACRO  SEC26  ,  23 , AP23 , RP23 , UNL23 , 2 , 4 , 50 , 023A  ,  023B 

TRVL    MACRO  PF1 , 1 4 , SEC27 ,RP23 

OUTPT   MACRO  SEC27  ,  24  ,  AP24  ,  RP24  ,  UNL24  ,  4  ,  4  ,  50  ,  024A  ,  024B 
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TRVL   MACRO  PF1 ,2B,SEC28 ,RP24 

INPT   MACRO  50,IN9B,SEC2B,9,AP9,RP9,INP9,4,4,IN9A 

PLACE   MACRO  RP9  ,  36 , APP2 , RPP2 , PARK , 1 , 1 , PLC3 , PLC4 

TRVL    MACRO  PF 1 , 29, SEC1 , RPP2 

OUTPT   MACRO  SEC1 , 25 , AP25 , RP25 , UNL25 , 3 , 3 , 50 , 025A , 025B 

TRVL    MACRO  PF1 , 12 , SEC2 , RP25 

OUTPT   MACRO  SEC2,  26. AP26,RP26,UNL26,3, 4 , 50, 026A , 026B 

INPT    MACRO  50,IN10B,RF26,10,AP10,RP10,INP10,4,6,IN10A 

TRVL    MACRO  PF 1 , 35 , SEC3 , RP1 0 

OUTPT   MACRO  SEC3 , 27 , AP27 , RP27 , UNL27 , 6 , 1 , 50 , 027A , 027B 

OUTPT   MACRO  RP27 ,  28  ,  AP28 ,  RP28 ,  UNL28 , 1 , 3  ,  50 ,  02BA ,  02BB 

TRVL   MACRO  PF1 , 7 , SEC4 ,RP2B 

INPT   MACRO  50,IN11B,SEC4,11,APM,RP11,INP11,3,5,IN11A 

TRVL    MACRO  PF1 , 56 ,SEC5 , RP1  1 

INPT   MACRO  50,IN12B,SEC5,12,AP12,RP12,INP12,5,7,IN12A 

RET2   ADVANCE  0 

TRVL   MACRO  PF 1 , 21 , SEC6 , RP12 

TEST  E  BV7,1,JB 

INPT   MACRO  50,IN13B,SEC6,13,AP13,RP13,INP13,11,7,IN13A 

OUTPT   MACRO  RP13  ,  30  ,  AP30,RP30,UNL30,  7,8,  50,030A,030B 

TRVL    MACRO  PF1 , 14 , SEC9 , RP30 

TRANSFER  ,J9 

0 

SEC6,29,AP29,RP29,UNL29,B,3,50,029A,029B 
PF1,14,SEC9,RP29 


JB 

ADVANCE 

OUTPT 

MACRO 

TRVL 

MACRO 

J9 

ADVANCE 

INPT 

MACRO 

OUTPT 

MACRO 

TRVL 

MACRO 

OUTPT 

MACRO 

INPT 

MACRO 

TRVL 

MACRO 

50,IN14B,SEC9,14,AP14,RP14,INP14,3,7,IN14A 

RP14,31,AP31,RP31,UNL31,7,3,50,031A,031B 

PF1,28,SEC10,RP31 

SEC10S32,AP32,RP32,UNL32,3,2,50,032A.032B 

50,IS15B,RP32,15,AP15,RP15,INP15,2,6,IN15A 

PF1,25,SEC11,RP15 

TEST  E    BVB,1,J10 

PF1,28,SEC13,SEC11 

SEC13,33,AP33,RP33,UNL33,6,4,50,033A,033B 
50,IN17B,RP33,17,AP17,RP17,INP17,4,2,IN17A 
PF1,14,SEC14,RP17 

SEC14,34,AP34,RP34,UNL34,2,6,50,034A,034B 
50,IN1BB,RP34,18,AP!B,RP1B,INP1B,6,4,IN18A 
PF1,18,SEC15,RP18 
TRANSFER   ,J11 

J 1 0     ADVANCE    0 

INPT    MACRO      50,IN16B,SEC11,16,AP16,RP16,INP16,10,4,IN16A 

TRVL    MACRO      PF 1 , 1 8 , SEC15 , RP16 

Jll     ADVANCE    0 

OUTPT   MACRO      SEC15,19,AP19,RP19,UNL19,2,1,50,019A,019B 
RET1    ADVANCE    0 
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TRVL 

MACRO 

OUTPT 

MACRO 

INPT 

MACRO 

TRVL 

MACRO 

OUTPT 

MACRO 

INPT 

MACRO 

TRVL 

MACRO 

INPT    MACRO      50,IN1B,RP19,1,AP1,RP1,INP1,1,3,IN1A 
TRANSFER   ,TOP 

0 

PF1 , 14 , TSQU1 ,LINK 

PF1 , 14, TSQU2, TSQU1 

PF1 , 14,TSQU3, TSQU2 

PF1,14,TSQU4,TSQU3 

BV19,0,H0R 

PF1,12,TSQUH,TSQU4 

PF1,13,TSDH1,TSGUH 

PF1,S3,TSQH2,TSQH1 

50,1N12D,TSSH2,12,AP12,RP12,INP12,5,6,IN12C 
,RET2 

0 

PF1,25,TSQUV,TSQU4 

PF1,25,TSBV2,TS0UV 

PF1,25,TSQV3,TSQV2 

PF1,29,TSQV4,TSQV3 

PF1,25,TSQV5,TSGV4 

TS0V5,19,AP19,RP19,UNL19,2,1,5O,O19C,D19D 
,RET2 


GENERATION  OF  JOBS  FOR  EACH  INPUT.  FROM  GIVEN  DATA  THE 

NUMBER  OF  JOBS  INPUTTED  AT  EACH  INPUT  STATION  WAS  KNOWN 

AND  THE  GENERATE  BLOCKS  BELOW  CREATED  JOBS  AT  A  UNIFORM 
RATE  TO  SIMULATE  A  SHIFT'S  WORTH. 


TSOU 

ADVANCE 

TRVL 

MACRO 

TRVL 

MACRO 

TRVL 

MACRO 

TRVL 

MACRO 

L3 

TEST  E 

TRVL 

MACRO 

TRVL 

MACRO 

TRVL 

MACRO 

INPT 

MACRO 

TRANSFER 

HOR 

ADVANCE 

TRVL 

MACRO 

TRVL 

MACRO 

TRVL 

MACRO 

TRVL 

MACRO 

TRVL 

MACRO 

OUTPT 

MACRO 

TRANSFER 

GENERATE  9600,960 

SAVEVALUE  1+,1,XF 
TERMINATE 

GENERATE  2824,282 

SAVEVALUE  2+,l,XF 
TERMINATE 

GENERATE  1440,144 

SAVEVALUE  3+,l,XF 
TERMINATE 


GENERATE  847,85 

SAVEVALUE  4+,l,XF 
TERMINATE 

GENERATE  2667,267 

SAVEVALUE  5+,l,XF 
TERMINATE 

GENERATE  3000,300 

SAVEVALUE  6+,l,XF 
TERMINATE 

GENERATE  2667,267 
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SAVEVALUE   7+ , 1 ,XF 
TERMINATE 

GENERATE   629,63 
SAVEVALUE   8+,l,XF 
TERMINATE 

GENERATE    1043,104 
SAVEVALUE   9+,l,XF 
TERMINATE 

GENERATE  2618,262 
SAVEVALUE  10+, 1  ,  XF 
TERMINATE 

GENERATE  1327,133 
SAVEVALUE  11+,1,XF 
TERMINATE 


GENERATE  2118,212 

SAVEVALUE  12+ , 1 , XF 
TERMINATE 

GENERATE  2072,207 

SAVEVALUE  13+, 1 , XF 
TERMINATE 

GENERATE  507,51 

SAVEVALUE  14+, 1 , XF 
TERMINATE 


GENERATE  10286,1029 

SAVEVALUE  15+,  1  ,  XF 
TERMINATE 

GENERATE  275,28 

SAVEVALUE  16+, 1 , XF 
TERMINATE 

GENERATE  1627,163 

SAVEVALUE  17+,1,XF 
TERMINATE 


GENERATE 

28800,2880 

SAVEVALUE 

18+,1,XF 

TERMINATE 

CLOCK  TO  REGULATE  ONE  SHIFT  OR 

TIME. 

GENERATE 

,,,1 

LOGIC  S 

2 

SEIZE 

CLCK 

ADVANCE 

28800 

RELEASE 

CLCK 

28800  SECONDS  OF  SIMULATION 


135 


TERMINATE      1 
START  1 

END 
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APPENDIX  D 
Example  Program  for  Case  3 
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THIS  EXAMPLE  IS  AFTER  THE  CUTOFFS  HAD  BEEN  PUT  IN. 
BLOCK  DIVISION  HAD  NOT  YET  BEEN  PERFORMED. 

SIMULATE 


GIVES  EACH  BLOCK  OF  TRACK,  INPUT  STATION,  AND  OUTPUT  STATION 
AN  EQUIVALENT  NUMERICAL  VALUE.  IN  THIS  WAY  THE  VEHICLE'S 
WAITING  TIME  CAN  BE  MEASURED  WHEN  TRAVELLING  LOADED  (X) 
OR  TRAVELLING  UNLOADED  (X+l) 


Z24A 

SYN 

1 

Z24B 

SYN 

3 

AP7 

SYN 

5 

INP7 

SYN 

7 

RP7 

SYN 

9 

AP8 

SYN 

11 

INPB 

SYN 

13 

RPB 

SYN 

15 

AP33 

SYN 

17 

UNL33 

SYN 

19 

RP33 

SYN 

21 

AP34 

SYN 

23 

UNL34 

SYN 

25 

RP34 

SYN 

27 

AP35 

SYN 

29 

UNL35 

SYN 

31 

RP35 

SYN 

33 

AP32 

SYN 

35 

UNL32 

SYN 

37 

RP32 

SYN 

39 

AP9 

SYN 

41 

INP9 

SYN 

43 

RP9 

SYN 

45 

AP40 

SYN 

53 

UNL40 

SYN 

55 

RP40 

SYN 

57 

AP14 

SYN 

59 

INP14 

SYN 

61 

RPI4 

SYN 

63 

AP41 

SYN 

65 

UNL41 

SYN 

67 

RP41 

SYN 

69 

AP42 

SYN 

71 

UNL42 

SYN 

73 

RP42 

SYN 

75 

AP15 

SYN 

77 

AP15A 

SYN 

79 

INP15 

SYN 

Bl 

RP15 

SYN 

S3 

AP16 

SYN 

95 

INP16 

SYN 

B7 

RP16 

SYN 

89 

AP17 

SYN 

91 

INP17 

SYN 

93 

RP17 

SYN 

95 

AP43 

SYN 

97 

UNL43 

SYN 

99 

RP43 

SYN 

101 

OT 

SYN 

103 

Zll 

SYN 

105 

SEC53 

SYN 

107 

AP36 

SYM 

109 

UNL3A 

SYN 

111 

RP36 

SYN 

1  13 

APIO 

SYN 

115 

INP10 

SYM 

117 

RPIO 

SYN 

119 

AP11 

SYN 

121 

INP11 

SYN 

123 

RP11 

SYN 

125 

AP12 

SYN 

127 

INP12 

SYN 

129 

RP12 

SYN 

131 

AP37 

SYN 

133 

UNL37 

SYN 

135 

RP37 

SYN 

137 

AP3S 

SYN 

13? 

UNL3B 

SYN 

141 

RP3B 

SYN 

143 

AP39 

SYN 

145 

UNL39 

SYN 

147 

RP39 

SYN 

14? 

AP13 

SYN 

151 

INP13 

SYN 

153 

RP13 

SYN 

155 

SEC43 

SYN 

157 

API 

SYN 

159 

APIA 

SYN 

16! 

INP1 

SYN 

143 

RP1 

SYN 

165 

TD 

SYN 

167 

AP44 

SYN 

16? 

UNL44 

SYN 

171 

RP44 

SYN 

173 

APIS 

SYN 

175 

INP18 

SYN 

177 

RP18 

SYM 

179 

AP45 

SYN 

181 

UNL45 

S  f  N 

183 

RP45 

SYN 

185 

API? 

SYN 

137 

INP19 

SYN 

IS? 

RP19 

SYN 

191 

AP46 

SYN 

193 

UNL46 

SYN 

1?5 

RP46 

SYN 

197 

AP20 

SYN 

1?? 

INP20 

SYN 

201 

RP20 

SYN 

203 

AP50 

SYN 

205 

UNL5C 

i  SYN 

207 

RP50 

SYN 

209 

AP24 

SYN 

211 

INP24 

SYN 

213 

RP24 

SYN 

2  IS 

AP49 

SYN 

217 

UNL49 

SYN 

221 

RP49 

SYN 

223 

AP23 

SYN 

227 

INP23 

SYN 

229 

RP23 

SYN 

235 

Z18B 

SYN 

237 

AP2 

SYN 

239 

AP2A 

SYN 

241 

1NP2 

SYN 

243 

RP2 

SYN 

245 

RP2A 

SYN 

247 

Z8 

SYN 

249 

Z10 

SYN 

251 

AP28 

SYN 

253 

UNL28 

SYN 

255 

RP2B 

SYN 

257 

AP29 

SYN 

259 

UNL29 

SYN 

261 

RP29 

SYN 

263 

AP6 

SYN 

265 

INP6 

SYN 

267 

RP6 

SYN 

269 

AP30 

SYN 

271 

UNL30 

SYN 

273 

RP30 

SYN 

275 

AP31 

SYN 

277 

UNL31 

SYN 

279 

RP31 

SYN 

281 

AP48 

SYN 

283 

UNL4B 

SYN 

285 

RP4B 

SYN 

287 

AP22 

SYN 

2S9 

INP22 

SYN 

291 

RP22 

SYN 

293 

AP47 

SYN 

295 

UNL47 

SYN 

297 

RP47 

SYN 

299 

AP21 

SYN 

301 

INP21 

SYN 

309 

RP21 

SYN 

311 

ltd 

SYN 

313 

AP4 

SYN 

315 

INP4 

SYN 

317 

RP4 

SYN 

319 

AP27 

SYN 

321 

UNL27 

SYN 

323 

RP27 

SYN 

325 
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Z9B   SYN        327 

AP5  SYN  329 
INP5  SYN  331 
RP5  SYN  333 
AP25  SYN  335 
UNL25  SYN  337 
RP25  SYN  339 
Z23A  SYN  341 
AP26  SYN  343 
UNL26  SYN  345 
RP26   SYN        347 

AP3  SYN  349 
INP3   SYN        353 

RP3   SYN  355 

21 1 B   SYN  357 

Z4    SYN  359 

Z5    SYN  341 

Zl    SYN  363 

Z3     SYN  365 

SEC5B  SYN  367 

Z13   SYN  369 

Z12   SYN  371 

Z9     SYN  373 

PARK   SYN  3B1 

APP   SYN  383 

RPP   SYN  385 
# 

♦  REALLOCATION  OF  COMPUTER  SPACE  NEEDED  TO  PERFORM  RUN 
ft 

REALLOCATE  COM, 50000 
ft 

*  DECLARATION  OF  MATRIX  TO  CONTAIN  OUTPUT-TO-INPUT  DISTANCES 
t 

1      MATRIX  MX, 51, 24 

ft 

»   INITIALIZATION  OF  OUTPUT-TO-INPUT  DISTANCE  MATRIX.  THE  ROW 
I   VALUE  INDICATES  THE  OUTPUT  STATION  AND  THE  COLUMN  VALUE  THE 
«   INPUT  STATION.  THE  VALUE  IN  THAT  MATRIX  POSITION  IS  THE  RANK 

•  OF  DISTANCES  FROM  THAT  PARTICULAR  OUTPUT  (1=CL0SEST 

*  24=FURTHEST).  THE  ROW  VALUE  51  REPRESENTS  THE  DISTANCE  FROM 

•  THE  PARK  AREA. 

INITIAL  MX1(25,1),14/MX1!2512),15/MX1(25,3),1/MX1(25,4),17 

INITIAL  MX  1 (25, 5), 6/MX 1(25, 6), 11 /MX  1(25, 7) , 2/MX 1 (25, 8) , 4 

INITIAL  MX1  (25, 9), 3/MX 1(25, 10), 8/MX 1(25, 11), 9 

INITIAL  MX1 (25,12) ,10/MXl (25,13) ,19/MXl (25,14) ,12 

INITIAL  MX1(25,15),5/MX1(25,16),7/MX1(25,17),13 

INITIAL  MX1(25,18),16/MX1(25,19) , 1 8/MX 1 ( 25 ,20) , 20 

INITIAL  MX1(25,21),22/MX1(25,22) , 21 /MX  1 ( 25 , 23 ) ,24 

INITIAL  MX1 (25,24) ,23 

INITIAL  MX1(26,1),8/MX1(26,2),9/MX1(26,3!,1/MX1(26,4),17 

INITIAL  MX  1 (26, 5), 2/MX 1(26, 6), 4/MX 1(26, 7) , 3/MX 1 (26 , 8) , 5 

INITIAL  MX  1 ( 26, 9), 7/MX 11 26, 10), 11 /MX  1(26, 11),  12 

INITIAL  MX1(26,12) , 1 3/MX 1 (26 , 1 3) , 1 O/MX 1 ( 26 , 1 4) , 16 
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INITIAL  MX  1 (26, 15) ,6/MXK26, 16), 9/MXK26, 171,15 

INITIAL  MX  1 (26, 18), 1 4/MX 1(26,1 9), 18/MX 1(26, 20), 19 

INITIAL  MX  1(26, 21), 21 /MX  1(26, 22) ,20/MX 1(26, 23), 23 

INITIAL  MX1 (26,24)  ,22 


INITIAL  MX  1 (27, 1 ) ,4/MXl (27,2) ,8/MXl (27,3) ,19/MX 1(27,4), 15 

INITIAL  MX1(27,5),1/MX1(27,6),3/MX1(27,7) ,2/MX 1(27,8) ,5 

INITIAL  MX1(27,9),7/MX1(27,10),12/MX1(27,11),13 

INITIAL  MXK27.12)  ,  1 4/MX 1  (27  , 1 3 )  ,  11 /MX  1  ( 27  , 1 4)  ,17 

INITIAL  MX1 (27,15) ,6/MXl (27,16) ,?/MXl (27,17) , 16 

INITIAL  HX1 (27,19) ,10/MXl (27,19) ,13/MXl (27,20) ,20 

INITIAL  MX1  (27,21)  , 22/MX 1  (27 , 22)  ,21 /MX  1  (27,23)  ,24 

INITIAL  MX1 (27,24) ,23 


INITIAL  MX  1 (28,1) ,1/MX1 (28,2) ,2/MX 1(28, 3) ,6/MXl (28, 4) ,4 

INITIAL  MX1 (23,5) ,8/MXl (28,6) , 10/MX1 (2B,7) ,7/MX 1(28,8) ,9 

INITIAL  MX1 (28,9) ,12/MXl (28,10) , 17/MX1 (2B, 11) ,13 

INITIAL  MX1(28,12),19/MX1(28,13) , 16/MX 1 (28, 14) ,22 

INITIAL  MX1  (2B,15)  ,11/MXl  (28, 16)  ,  15/MX1  (23,17)  ,21 

INITIAL  MX  1(28, 18) , 3/MX 1 (28, 19) ,5/MXl (28,20) , 13 

INITIAL  MX  1 (2B, 21 ),20/MX 1(28,221,1 4/MX 1(28, 23), 23 

INITIAL  MX1 (28,24) ,24 


INITIAL  MX  1(29,1) , 1 /MX  1 (29 , 2) , 2/MX 1 (29 , 3) , 6/MX 1 (29 , 4 ) , 4 

INITIAL  MX  1(29,5) ,8/MXl (29,6) , 10/MX1 (29, 7) , 7/MX1 (29,8) ,9 

INITIAL  MX1(29,9),12/MX1(29,10),17/MX1(29,11),18 

INITIAL  MX  1 (29, 12), 19/MX 1(29, 13), 16/MX 1(29, 14), 22 

INITIAL  MX1 (29,15) ,11/MXl (29,16) ,15/MXl (29,17) ,21 

INITIAL  MX  1  (29, 18)  , 3/MX  1  (29, 19)  ,5/MXl  (29,20)  ,  13 

INITIAL  MX  1(29,21) ,20/MX 1 (29,22) , 1 4/MX 1 (29,23) ,23 

INITIAL  MX1 (29,24) ,24 

INITIAL  MX  1(30,1) ,1 /MX  1(30,2) , 2/MX 1 (30 , 3) , 7/MX 1 (30,4) ,9 

INITIAL  MX1  (30,5)  ,5/MXl  (30,6)  ,4/MXl  ( 30  ,  7  )  ,  B/HX  1  <  30  ,  8)  ,  1 0 

INITIAL  MX  1 ( 30, 9), 1 2/MX 1(30, 10) , 17/MX1 (30, 11 ) , 18 

INITIAL  MX  1(30, 12), 19/MX 1(30,1 3) , 16/MX 1(30, 14), 22 

INITIAL  MX1 (30, 15) ,11/MXl (30, 16) ,15/MXl (30, 17), 21 

INITIAL  MX  1(30, 18), 3/MX 1(30, 19), 6/MX 1(30, 20) ,13 

INITIAL  MX1 ( 30,21 ),20/MX 1(30, 22) ,14/MX 1(30, 23), 23 

INITIAL  MX1 (30,24) ,24 


INITIAL  MX  1(31,1) , 1 /MX  1(31, 2), 2/MX 1(31, 3), 7/MX 1 (31, 4), 9 

INITIAL  MX1(31,5),5/MX1(31,6),4/MX1(31,7),8/MX1(31,8),10 

INITIAL  MX1 (31,9) ,12/MXl (31, 10) ,17/MXl (31,11) ,13 

INITIAL  MX1 (31, 12) ,19/MXl (31 ,13) ,16/MXl (31, 14) ,22 

INITIAL  MX1(31,15),11/MX1(31,16),15/MX1(31,17),21 

INITIAL  MX  1(31, 18), 3/MX 1(31, 19) , 6/MX 1 (31 ,20) , 13 

INITIAL  MX1(31,21),20/MX1(31,22),14/MX1(31,23),23 

INITIAL  MX1 (31 ,24) ,24 
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INITIAL  MX1 (32,1) ,11/MX1(32,2) ,9/MXl ( 32 , 3) , 16/MX 1 (32 , 4 ) , 1 2 

INITIAL  MX1 (32,5) ,17/MXl (32,6) , 13/MX1 <32,7) , 15/MX1 (32,8) ,18 

INITIAL  MX  U  32,  9  ),1 /NX  1(32 ,10),  2/11X1(32,11)  ,3 

INITIAL  NX1 (32,12) , 4/MX 1 (32, 13) , B/NX 1 (32, 14 ) , 5 

INITIAL  NX  1(32,15) , 4/MX 1 (32, 16) ,7/MXl (32, 1 7) , 10 

INITIAL  MX  1(32,18) , 14/MX 1 (32, 19) , 19/MX1 (32,20) ,20 

INITIAL  MX1 (32,21) , 22/MX 1 (32 , 22) , 21 /MX  1 (32,23) , 24 

INITIAL  MX1 (32,24) ,23 


INITIAL  MX1(33,1),10/MX1(33,2),8/MX1(33,3) , 15/MX 1 (33 , 4) , 1 1 

INITIAL  MX  1 (33, 5), 16/MX 1(33, 6), 12/MX 1(33, 7), 14/MX 1(33, 8) ,17 

INITIAL  MX  1(33, 9), IB/MX  1(33,101,1 /MX  II 33, 11), 2 

INITIAL  MX1(33,12),3/MX1(33,13),7/MX1(33,14) ,4 

INITIAL  MX1 (33, 15) ,5/MXl (33, 16) , 6/MX1 (33, 17) ,9 

INITIAL  MX1(33,18),13/MX1(33,19),19/MX1(33,20) ,20 

INITIAL  MX  1(33, 21), 22/MX 1(33, 22), 21 /MX  1(33, 23), 24 

INITIAL  MX1 (33,24) ,23 

INITIAL  MX1(34,1),10/MX1(34,2),8/MX1(34,3),15/MX1 (34, 4),  11 

INITIAL  MX  1(34,5) , 16/MX 1 ( 34 , 6) , 12/MX 1 (34, 7) , 14/MX 1(34 ,8) , 17 

INITIAL  MX1(34,9),18/MX1 ( 34 , 1 0) , 1 /MX  1 (34 , 1 1 )  ,2 

INITIAL  MX  1 ( 34, 12), 3/MX 1(34, 13) ,7/MXl (34, 14) ,4 

INITIAL  MX1 (34, 15) ,5/MXl (34, 16) , 6/MX 1 (34 , 1 7) , 9 

INITIAL  MX1 (34,13) ,13/MXl (34, 19) ,19/MXl (34,20) ,20 

INITIAL  MX  1  (34, 21 ),  22/MX  1(34, 22),  21 /MXK  34, 23),  24 

INITIAL  MX1 (34,24) ,23 


INITIAL  MX1(35,1),10/MX1(35,2),S/MX1(35,3),15/MX1(35,4>,11 

INITIAL  MX  1(35, 5), 16/MX II 35, 6), 12/MX 1(35, 7) , 14/MX 1 (35,8) , 17 

INITIAL  MX  1 ( 35, 9 ), 1 8/MX 1 (35, 10), 1 /MX  1(35, 11), 2 

INITIAL  MX  1 (35, 12) , 3/MX 1 (35, 13) ,7/MXl (35, 14) , 4 

INITIAL  MX1 (35,15) ,5/MXl (35,16) ,6/MXl (35,17) ,9 

INITIAL  MX  1 ( 35, 18), 1 3/MX 1(35, 19) , 19/MX1 (35,20) ,20 

INITIAL  MX  1(35, 21), 22/MX 1 (35, 22), 21 /MXK 35, 23), 24 

INITIAL  MX  1 (35,24) ,23 


INITIAL 
INITIAL 
INITIAL 
INITIAL 
INITIAL 
INITIAL 
INITIAL 
INITIAL 


MX1  (36,1)  ,9/MXl(36,2>  ,7/MXl  (36,3)  ,12/MXl  (3.6,4)  ,10 
MX  1 (36,5) , 15/MX 1(36,6) , 1 1 /MX  1 (36,7) ,14/MXl (36,8) ,16 
MX1 (36,9),17/MX1(36,10),1/MX1(36,11),2 
MX 1( 36, 12) ,3/MXl (36, 13), 6/MX 1(36,141,20 
MX1 (36,15) ,4/MXl (36,16) ,5/MXl (36,17) ,S 
MX  1  ( 36, 18), 1 3/MX 1(36, 19) , IB/MX  1 (36,20) , 19 
MX  1(36, 21), 22/MX 1(36, 22), 21 /MX  1(36, 23), 24 
MX  1 (36,24) ,23 


INITIAL 
INITIAL 
INITIAL 
INITIAL 
INITIAL 
INITIAL 


MX1 (37, 1) ,6/MXl (37,2) ,4/MXl (37,3) ,9/MXl (37,4) ,7 
MX  1(37, 5), 12/MX 1(37, 6) , 8/MX 1 ( 37 , 7 ) , 1 1 /MX  1 (37 , 8) , 1 3 
MX  1(37, 9), 14/MX 1(37, 10), 16/MX 1 (37, 11), 17 
MX1 (37, 12) , 18/MX1 (37, 13) , 3/MX 1 (37, 14) ,20 
MX  1(37,15) ,1/MX1(37,16),2/MX1(37,17),5 
MX1 (37, 18) , 10/MX1 (37, 19) , 15/MX1 (37,20) , 19 
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INITIAL  (1X1(37,21)  ,  22/MX  1  (37  ,  22)  ,  2  1 /MX  1  (37  ,  23)  ,  24 

INITIAL  MX1 (37,24) ,23 

INITIAL  11X1(38,1)  ,3/MXl  (38,2)  ,2/MXl  (38,3)  ,  6/MX 1 (38 

INITIAL  MX  1  (38,5)  ,9/MX  1(38,6)  ,5/MXl  (38,7)  ,8/11X1(38 

INITIAL  MX1(38,9),12/MX1(38,10),15/MX1 (38, 11), 16 

INITIAL  MX  1 (38, 12), 17/MX 1(38, 13) ,1 /MX  1(38, 14), 20 

INITIAL  MX1 (38,15), 11/MX1 (38,16) ,14/MX 1(38, 17)  ,19 

INITIAL  MX  1(38,18) , 7/MX 1 (38 , 19) , 1 3/MX 1 ( 38 , 20) , 18 

INITIAL  MX1(38,21),22/MX1(38,22) , 21 /MX  1 (38,23) ,24 

INITIAL  MX1 (38,24) ,23 


,4 
,10 


INITIAL  MX1(39,1),3/MX1(39,2),2/MX1(39,3),6/MX1(39,4),4 

INITIAL  MX  1 ( 39, 5) ,9/MX 1(39, 6) ,5/MXl  (39,7) ,8/MX 1(39,8),  10 

INITIAL  MX1 (39,9),12/MX1(39,10),15/MX1(39,11),16 

INITIAL  MX  1(39, 12) , 1 7/MX 1 ( 39 , 13) , 1 /MX  1 ( 39 , 1 4) , 20 

INITIAL  MX1(39,15),11/MX1(39,16),14/MX1(39,17),19 

INITIAL  MX  1(39, 18), 7/MX 1(39, 19 1,13/ MX  1(39, 20), 18 

INITIAL  MX1(39,21),22/MX1(39,22),21/MX1(39,23) ,24 

INITIAL  MX1 (39,24) ,23 


INITIAL  MX1(40,1),5/MX1(40,2),6/MX1(40,3),11/MX1 (40,4) ,8 

INITIAL  MX  1(40,5) , 13/MX 1 ( 40 , 6) , 9/MX 1 (40 , 7) , 12/MX 1 ( 40, 8) , 14 

INITIAL  MX1 (40,9) , 15/MX1 (40,10) ,18/MXl (40,11) ,19 

INITIAL  MX1 (40,12) ,20/MXl (40,13) ,24/MXl (40,14) ,1 

INITIAL  MX1 (40,15) ,2/MXl (40,16) ,3/MXl (40,17) ,4 

INITIAL  MX  1(40, 18), 7/MX 1(40,1 9) ,10/MX 1(40, 20), 17 

INITIAL  MX  1(40,21) , 21 /MX  1 (40 , 22) , 1 6/MX 1 ( 40 , 23 ) , 23 

INITIAL  MX1 (40,24) ,22 


INITIAL  MX1 (41, 1 ) , 4/MX1 (41,2) ,5/MXl (41,3), 10/MX1 (41,4) ,7 

INITIAL  MX  1(41,5) , 1 2/MX 1 ( 4 1 , 6) , S/MX 1 ( 41 , 7) , 1 1 /MX  1 (41 , 8) , 13 

INITIAL  MX1(41,9),14/MX1(41,10),17/MX1(41,11),1B 

INITIAL  MX1 (41 , 12) ,19/MXl (41,13) ,24/MXl (41 , 14) ,21 

INITIAL  MX1(41,15),1/MX1(41,16),2/MX1(41,17),3 

INITIAL  MX1(41,18),6/MX1(41,19),9/MX1(41,20),16 

INITIAL  MX1 (41 ,21) ,20/MXl (41,22) ,15/MXl (41,23) ,23 

INITIAL  MX1 (41,24) ,22 


INITIAL  MX1 (42, 1) ,4/MXl (42,2) ,5/MXl (42,3) , 10/MX1 (42,4) 

INITIAL  MX1 (42,5) ,12/MXl (42,6) ,B/MX1 (42,7) ,11/MXl (42,E 

INITIAL  MX1 (42, 9), 14/ MX  1(42, 10), 17/MX 1(42, 11), 18 

INITIAL  MX  1 ( 42, 12), 19/MX 1(42, 13) ,24/MXl (42, 14) ,21 

INITIAL  MX1 (42,15) ,1/MX1 (42,16) ,2/MXl (42,17) ,3 

INITIAL  MX  1(42,1 8) , 6/MX 1(42, 19) ,9/MX 1(42,20), 16 

INITIAL  MX  1 (42,21) ,20/MXl (42,22) ,15/MXl (42,23) ,23 

INITIAL  MX1 (42,24) ,22 


,7 
)  ,13 


INITIAL 
INITIAL 


MX  1 (43,1) ,1 /MX  1(43, 2), 2/MX 1(43, 3) , 7/MX 1 ( 43 , 4 ) , 4 
MX  1(43, 5), 9/MX 1(43, 6) ,5/MXl (43,7), 8/MX 1(43, 8), 10 


INITIAL  MX  1(43, 9), 11 /MX  1(43,10) ,  14/MX I (43, 11), 15 

INITIAL  MX1(43,12),16/MX1(43,13) , 23/MX1 (43 , 14) ,1S 

INITIAL  MX1(43,15),20/MX1(43,14) ,22/MX 1 (43, 1 7) ,24 

INITIAL  MX1(43,18),3/MX1(43,19),6/MX1(43,20),12 

INITIAL  MX  1(43, 21) , 1 7/MX 1 ( 43 , 22) , 1 3/MX 1 ( 43 , 23) ,21 

INITIAL  MX1 (43,24)  ,  19 


INITIAL  MX  1(44,1)  ,  7/MX 1 (44 , 2) , 9/MX 1 ( 44 , 3)  ,  1 3/MX  1  (44,4) ,  10 

INITIAL  MX  1(44, 5), 14/MX 1(44, 4) , 1 1 /MX  1 ( 44 , 7) , 12/MX 1 ( 44 , 8) , 15 

INITIAL  MX1(44,9),17/MX1(44,10),20/MX1<44,11>,21 

INITIAL  NX  1(44, 12) ,22/MX 1(44, 13  I, 18/ MX  1(44, 14 1,24 

INITIAL  MX  1(44,15) , 16/MX1 (44 , 14) , 1B/MX1 (44 , 17) ,23 

INITIAL  MX  1(44, 18), 1 /MX  1(44, 19) ,2/MXl (44, 20) ,3 

INITIAL  MX  1(44,21)  ,  5/MX1  (44,22)  ,4/MXl  (44  ,23)  ,8 

INITIAL  MX  1 (44,24) ,6 


INITIAL  MX1(45,1),4/MX1(45,2),8/MX1(45,3),13/MX1(45,4),10 

INITIAL  MX  1 (45, S), 14/MX 1(45, 4) ,11 /MX  1(45, 7) , 12/MX 1(45,8) ,15 

INITIAL  MX1(45,9),17/MX1(45,10),20/MX1(45,U),21 

INITIAL  MX1(45,12) , 22/MX 1 (45 , 13) , IB/MX  1 (45 , 1 4) ,24 

INITIAL  MX1(45,15),14/MX1(45,14),18/MX1(45,17),23 

INITIAL  MX  1(45,18) , 9/MX 1 ( 45 , 19) , 1 /MX  1 (45,20) ,2 

INITIAL  MX  1 ( 45, 21 >,4/MX 1(45,22) , 3/MX1 ( 45 , 23) , 7 

INITIAL  MX1 (45,24)  ,5 

INITIAL  MX1(44,1),5/MX1(44,2),4/MX1(44,3) , 10/MX 1 (44,  4)  ,8 

INITIAL  NX  1(44,5) , 12/MX 1 (44,4) ,4/MXl (44,7) , 11 /MX  1 (44,8) , 13 

INITIAL  MX1(44,9),15/MX1(44,10) , 19/ MX  1 (44, 11) ,20 

INITIAL  MX  11 44, 12), 21 /MX  1(44, 13), 18/ MX  11 44, 14), 24 

INITIAL  MX1(44,15),14/MX1 ( 44 , 1 4) , 1 7/MX 1 (44 , 1 7 ) , 23 

INITIAL  NX  1(44, 18), 7/MX 1(44, 19) , 9/MX 1(44, 20) ,1 

INITIAL  NX1(44,21),22/NX1(44,22) , 14/MX 1 ( 44 , 23) ,3 

INITIAL  MX1(44,24),2 


INITIAL  MX1(47,1),2/MX1(47,2),3/MX1(47,3) ,8/MX 1(47,41 

INITIAL  MX  1(47,5)  ,  10/MX  1  (47  , 4 )  ,4/MXl  (47,7)  ,  9/MX  1  (47  ,  ( 

INITIAL  MX1 (47,9) ,13/MXl (47,10) , 18/MX1 (47,11) ,19 

INITIAL  NX1(47,12),20/MX1(47,13),17/MX1(47,14),23 

INITIAL  MX  1(47, 15), 12/MX 1(47, 14), 14/MX 1(47, 17) ,22 

INITIAL  MX1(47,18) , 4/MX 1 ( 47 , 19) , 7/MX 1 ( 47, 20) ,14 

INITIAL  MX  1(47,21) , 1 /MX  1 (47,22) , 15/MX1 (47, 23) ,24 

INITIAL  MX1 (47,24) ,21 


),11 


INITIAL  MX  1(48,1), 3/MX 1(48, 2) , 4/MX 1 (48 , 3) , 9/MX 1 (48 , 4 ) , 4 

INITIAL  MX  1  (48,  5),  1 1 /MX  K4B,  4),  7/MX  1(48,  7),  10/MX  1(48,  8),  i; 

INITIAL  MX  1(48, 9), 14/ MX  1(48, 10), 18/ MX  1(48, 11), 19 

INITIAL  MX!(48,12),20/MX1(48,13),17/MX1(48,14) ,23 

INITIAL  MX1(48,15),13/MX1(48,14),14/NX1(4B,17),22 

INITIAL  MX  1(48,18) , 5/MX 1 ( 48 , 1 9) ,8/MXl (48,20) ,15 

INITIAL  MX1  (48,21)  ,2/MXl  (48,22)  ,1/MX1  (48,23)  ,24 

INITIAL  MX1 (48,24) ,21 
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INITIAL  MX1  (49,1)  ,3/11X1  (49,2)  ,4/MXl  (47,3)  ,3/MXl  (49,4)  ,6 

INITIAL  MX1 (49,5> ,10/MXl (49,6) ,2/MXl (49,7) ,9/MX!  !49,3) ,11 

INITIAL  MX  1(49,  9)  , 1 3/MX 1 (49 , 1 0)  ,  18/MX 1 ( 49 , 1 1 ) ,  1  9 

INITIAL  MX1(49,12),20/MX1(49,13),17/MX1(49,14),23 

INITIAL  MX  1 (49,15) ,12/ MX  1(49, 16) , 16/MX1 (49,17) ,22 

INITIAL  MX  1 (49,18), 5/MX 1(49,1 9) ,7/MX 1(49, 20) ,14 

INITIAL  MX  1(49,21) , 21 /MX  1 (49,22) ,15/MXl (49,23) ,1 

INITIAL  MX1 (49,24) ,24 

INITIAL  MX1 (50,1) ,4/MXl (50,2) ,5/MX 1(50,3) ,9/MX 1(50,4) ,7 

INITIAL  MX  1(50,5) , 1 1 /MX  1 (50 , 6) ,3/MXl (50, 7) , 10/MX1 (50,8) , 12 

INITIAL  MX1 (50,9) ,14/MXl (50,10) ,19/MXl (50,11) ,20 

INITIAL  MX  1(50, 12), 21 /MX  1(50, 13), 18/ MX  1(50, 14), 24 

INITIAL  MX1(50,15),13/MX1(50,16),17/MX1(50,17) ,23 

INITIAL  MX! (50,18) ,6/MXl (50,19) ,8/MXl (50,20) ,15 

INITIAL  MX1(50,21),22/MX1(50,22) , 16/MX1 (50,23) ,2 

INITIAL  MX1(50,24),1 

INITIAL  MX1  (51,1)  ,  14/MX1 (51,2) ,15/MXl (51,3) ,1/MX1 (51,4) ,17 

INITIAL  MX1(51,5),6/MX1(51,6> , 1 1 /MX  1 (51 , 7) ,2/MXl (51,8) ,4 

INITIAL  MX1 (51 ,9) ,3/MXl (51,10) ,8/MXl (51 , 1 1 ) , 9 

INITIAL  MX  1 (51 , 12) , 10/MX1 (51 , 13) , 19/MX1 (51 , 14) , 12 

INITIAL  MXK51,15),5/MXl(51,li),7/MXK51,17),13 

INITIAL  MX  1(51, IB), 16/MX 1(51, 19), 18/MX 1(51, 20), 20 

INITIAL  MX  1 (51, 21 ),22/MX 1(51, 22), 21 /MX  1(51, 23), 24 

INITIAL  MX1 (51 ,24) ,23 
* 

»  DISPATCH  FUNCTIONS  FOR  THE  INPUTS.  FUNCTION  NUMBER  REPRESENTS 

♦  INPUT  STATIONS  AND  THE  FUNCTION  CUMMULATIVE  PROBABILITY 

*  CORRESPOINDS  TO  THE  OUTPUT  STATION.  A  RANDOM  NUMBER  GENERATOR 
»  PRODUCES  VALUE  TO  BE  USED  IN  THE  FUNCTION. 

* 
# 

1  FUNCTION   RN1,D9 

. 01 4, 28/. 495, 29/. 569, 47/. 643, 4B/. 71 7, 44/. 791, 45/. 865, 49/. 939, 50/ 1.0, 46 

2  FUNCTION   RN1,D8 

.2 16, 27/.  340, 47/.  464, 48/.  588, 44/.  7 12, 45/. 836, 49/. 960, 50/ 1.0 ,46 

3  FUNCTION    RN1,DB 

.632, 43/. 6B5, 47/. 738, 48/. 79 1,44/. 844, 45/. 897, 49/. 949, 50/ 1.0, 46 

4  FUNCTION   RN1,D2 
.500,38/1.0,39 

5  FUNCTION    RN1,D8 

.073, 30/. 207, 47/. 34 1,48/. 475, 44/.  609, 45/.  743, 49/.  878, 50/ 1.0, 4 6 

6  FUNCTION   RN1,D9 

.007, 43/. 467, 29/. 537, 47/. 614, 48/. 691, 44/. 768, 45/. 845, 49/. 922, 50/ 1.0, 46 


146 


7  FUNCTION        RN1.D8 

.4 17, 35/. 500, 47/. 5B3,4B/. 666, 44/. 749, 45/. 832, 49/. 91 5, 50/ 1.0, 46 

8  FUNCTION        RN1,D7 

,143,  47/.  286, 48/.  429, 44/. 572, 45/. 7 15, 49/. 858,  50/ 1.0,  46 

9  FUNCTION        RN1,D7 

.143, 47/. 286, 48/. 429, 44/. 572, 45/. 7 15, 49/. 858,50/ 1.0, 46 


10  FUNCTION        RN1,D8 

.44 1,24/.  692, 47/.  743,48/. 794, 44/. 845,45/. 896, 49/. 947, 50/ 1.0, 46 

11  FUNCTION   RN1,D8 

.820, 43/.  845, 47/.  869, 48/. 893, 44/. 91 7, 45/. 94 1,49/. 965, 50/ 1.0, 46 

12  FUNCTION   RN1,DB 

,821, 43/. 847, 47/. 873, 48/. 899, 44/. 925, 45/. 951, 49/. 977, 50/ 1.0, 46 

13  FUNCTION    RN1.D8 

.064, 27/. B99, 31/. 91 6, 47/. 933, 48/. 950, 44/. 967, 45/. 984, 49/ 1.0, 50 

14  FUNCTION    RN1,D8 

.708,  43/.  750, 47/.  792, 48/.  834, 44/. 876, 45/. 91 8, 49/. 960, 50/ 1.0, 46 

15  FUNCTION    RN1.D1 
1.0,43 

16  FUNCTION    RN1,D! 
1.0,43 

17  FUNCTION   RN1,D1 
1.0,43 

18  FUNCTION    RN1,D1B 

.029, 41/. 072, 40/. 104, 42/. 119, 36/. 14 1,37/.  319, 38/.  497, 39/.  575, 35 

.582,  34/.  596,  33/.  61 0,34/.  698, 25/.  769, 26/.  781,  28/.  785, 29/.  91 5,  31 
.944,30/1.0,46 

19  FUNCTION    RN1.D18 

.029, 41/. 072, 40/. 104, 42/. 11 9, 36/. 14 1,37/. 319,38/. 497, 39/. 575, 35 
.  582, 34/. 596, 33/. 610, 34/. 698, 25/. 769, 26/. 781, 2B/. 785, 29/.  91 5, 31 
,944,30/1.0,46 

20  FUNCTION   RN1.D22 

.  009, 4 1  /.  022, 40/.  031, 42/.  035, 34/.  044, 37/.  049, 3B/.  094, 39/.  11 7,  35 
.  119,  34/.  123,  33/.  127,  34/.  144, 25/.  165,  26/.  166, 29/.  296, 31/.  316, 30 
. 430, 47/. 544, 48/. 67B, 44/. 772, 45/. 8B6, 49/ 1.0, 50 

21  FUNCTION    RN1,D18 

.029, 41/. 072, 40/. 104, 42/. 11 9, 36/. 14 1,37/. 3 19, 38/. 497, 39/. 575, 35 
.582, 34/. 596,33/. 610,34/. 698,25/. 769,26/. 781, 28/. 785,29/. 915  31 
.944,30/1.0,46 


22  FUNCTION        RN1,D1S 

.  029, 41/. 072, 40/. 104, 42/. 11 9, 36/. 14 1,37/. 31 9, 38/. 497 ,3?/. 575 ,35 
.  582,  34/.  596,  33/.  61 0,34/.  698, 25/.  769, 26/.  781, 28/.  785 ,29/.  915, 31 
. 944,30/1.0,46 

23  FUNCTION        RN1.D18 

*  029, 41/. 072, 40/. 104, 42/. 11 9, 36/. 14 1,37/. 319, 38/. 497, 39/. 575, 35 
.  582,  34/.  596,  33/.  610,  34/.  698,  25/.  769,  26/.  781,  28/.  7B5,  29/.  915,  31 
. 944,30/1.0,46 

24  FUNCTION    RN1.D1B 

.  029, 41/.  072, 40/.  104, 42/.  119, 36/. 14 1,37/. 319, 38/. 497, 39/. 575, 35 
.582, 34/. 594, 33/. 610, 34/. 698, 25/. 749, 26/. 78 1,28/. 785, 29/. 915, 31 
.944,30/1.0,46 
* 

*  CONVERSION  OF  VEHICLE  STATUS  (EITHER  L0ADED=1  OR  UNLOADED=0> 

*  TO  A  SAVEVALUE  WHICH  STORES  TOTAL  TRAVELLING  TIME  FOR  BOTH. 
* 

25  FUNCTION    PF4,D2 
0,76/1,77 

* 

*  BOOLEAN  VARIABLES  WHICH  ARE  USED  AT  DECISION  POINTS  TO 

*  DETERMINE  A  VEHICLE'  ROUTE. 
* 

1  BVARIABLE   PF2 ' E ' 9+PF2 ' E ' 32 

2  BVARIABLE   PF2  '  E  '  40  +  PF2  '  E  '  14  +  PF2  '  E  '  41 +PF2  '  E  '  42  +  PF2  '  E  '  15  +  PF2  '  E  '  1  6 
+PF2'E'17+PF2'E'43 

3  BVARIABLE   PF2 ' E ' 1 5+PF2 ' E ' 1 6+PF2 ' E ' 1 7+PF2 ' E ' 43 

4  BVARIABLE   PF2  '  E  '  18  +  PF2  '  E  '  19+PF2  '  E  '  20  +  PF2  '  E  '  21  +  PF2  '  E  '  22  +  PF2  '  E  '23 
+PF2'E,24+PF2'E'44+PF2'E'45+PF2'E,46+PF2'E'47+PF2'E'4B 
+PF2'E'49+PF2'E,50+PF2'E'l 

5  BVARIABLE   PF2  '  E  '2+PF2  '  E  '  28  +  PF2  '  E  '  29+PF2  '  E  '  4+PF2  '  E  '  30  +  PF2  '  E  '  3 1 

6  BVARIABLE   PF2  '  E  '  18  +  PF2  '  E  '  19  +  PF2  '  E  '  20  +  PF2  'E  '  21 +PF2  '  E  '  22+PF2  '  E  '  23 
+PF2'E'24+PF2'E'44+PF2'E'45+PF2'E'46+PF2'E,47+PF2,E'48 
+PF2'E'49+PF2'E50+PF2'E' 1 

7  BVARIABLE   PF2'E'l 

8  BVARIABLE   PF2  '  E  '  18  +  PF2  'E  '  19  +  PF2  '  E  '  20  +  PF2  '  E  '  21+PF2  '  E  '  22  +  PF2  '  E  '  23 

+PF2'E'24+PF2'E'44+PF2'E'45+PF2'E'46+PF2'E'47+PF2'E'48 
+PF2'E'49+PF2'E'50 

9  BVARIABLE   PF2  '  E  '  2  +  PF2  '  E  '  28  +  PF2  '  E  '  29  +  PF2  '  E  '  6  +  PF2  '  E  '  30  +  PF2  '  E  '  3  1 
*PF2'E'18+PF2'E'19+PF2'E'20+PF2'E,21+PF2'E-22+PF2'E'23 
+PF2'E'24+PF2'E'44+PF2'E'45+PF2'E'46+PF2'E'47+PF2'E'48~ 

+PF2'E'49  +  PF2 'E'50  +  PF2'E' 1 

10  BVARIABLE   PF2 'E  '28  +  PF2 'E '29+PF2 ' E ' 30  +  PF2 ' E ' 6  +  PF2 ' E ' 31 

11  BVARIABLE   PF2 ' E ' 28+PF2 ' E ' 29 

12  BVARIABLE   PF2 ' E ' 6  +  PF2 ' E ' 30  +  PF2 ' E ' 31 +PF2 ' E  '  1 
+PF2'E'18+PF2'E'19+PF2,E'20+FF2,E'21+PF2'E'22+PF2'E'23 
+PF2'E'24+PF2'E'44+PF2'E'45+PF2'E'46+PF2'E'4  7+PF2'E'4B 
tPF2'E'49+PF2'E50 

13  BVARIABLE   PF2 'E ' 46  +  PF2 ' E ' 20  +  PF2 'E '23  +  PF2 ' E '49  +  PF2 ' E '24  +  PF2 ' E  '  50 
tPF2'E'6+PF2'E'30+PF2'E'31 

14  BVARIABLE   PF2  '  E  '  4+PF2  '  E  '  30  +  PF2  '  E  '  31  +PF2  '  E  '  1 
+PF2E'18+PF2'E'19+PF2'E'20tPF2'E'21+PF2'E'22+PF2,E723 
+PF2'E'24+PF2'E'44+PF2'E'45+PF2'E'46+PF2'E'47+PF2'E'4B~ 
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+PF2'E'49+PF2'E'50 

15  BVARIABLE  PF2 ' E ' 21 +PF2 'E ' 22+PF2 ' E ' 47+PF2 ' E ' 48 

16  BVARIABLE  PF2 ' E ' 4+PF2 ' E ' 27+PF2 'E '5 

17  BVARIABLE  PF2  '  E  '  5  +  PF2 ' E ' 2B  +  PF2 ' E ' 29  +  PF2 ' E ' &  +  PF2 ' E ' 30  +  PF2  '  E  '  3 1 
+PF2'E'18+PF2-E'19+PF2'E'20tPF2,E'21tPF2'E'22tPF2'E'23 
►PF2'E'24+PF2'E'44+PF2'E45+PF2'E'46+PF2'E'47+PF2'E'4b" 
+PF2E'49+PF2'E'50+PF2'E'1+PF2'E'2 

IB    BVARIABLE  PF2 ' E ' 3+PF2 ' E ' 26+PF2 ' E ' 5 

19  BVARIABLE  PF2 ' E ' 5  +  PF2 ' E ' 2S+PF2 ' E ' 29+PF2 ' E ' 6  +  PF2 ' E ' 30+PF2 ' E " 3 1 
+PF2'E18+PF2'E'19+PF2'E'20+PF2'E'21+PF2'E'22+PF2'E'23 
+PF2'E'24+PF2'E'44+PF2'E'45+PF2'E'46+PF2'E'4  7+PF2'E'48~ 
+PF2'E'49+PF2'E'50+PF2'E' 1+PF2'E'2 

20  BVARIABLE  PF2  '  E  '  7  +  PF2  '  E  '  8  +  PF2  '  E  '  9  +  PF2  '  E  '  32  +  PF2  '  E  '  33  +  PF2  '  E  '  34 
+PF2'E'35+PF2'E'3&+PF2'E'10+PF2'E'11+PF2'E'12+PF2'E'37 
+PF2'E'40+PF2'E'14+PF2'E'41+PF2'E'42 

21  BVARIABLE  PF2  '  E  '  15  +  PF2 'E ' 16  +  PF2 'E ' 17  +  PF2  '  E  '  43 

22  BVARIABLE   XF 1' 8 ' 0  +  XF2 ' G ' 0+XF3 ' G ' 0  +  XF4 ' 6 ' 0  +  XF5 ' 6  '  0  +  XF6  '  G  '  0 
+XF7,G'0+XFB'G'0+XF9,G'0+XF10'G'0+XF11 ' 8 '0  +  XF12 'G ' 0 
+XF13'G'0+XF14'G'0+XF15'G'0+XF16'G'0+XF17'G'0_ 
+XF18'G'0+XF19'G'0+XF20'G'0+XF21 ' 8 ' 0+XF22 'G ' o" 
+XF23'G'0+XF24'G'0 


♦  MACROS  SHOULD  BE  INSERTED  HERE 
* 

* 

*  GENERATOR  OF  THE  VEHICLES. 


GENERATE   100,5, ,22, ,6PF 
SAVEVALUE  91+,1,XF 


ASSIGN 

1,XF91,PF 

ASSIBN 

2,51, PF 

SEIZE 

Z24B 

QUEUE 

(Z24B+1) 

QUEUE 

350 

SAVEVALUE  (PF1+50) ,0, XF 

*  MAIN  PROGRAM  REPRESENTING  THE  8UIDEPATH  THE  VEHICLES  WILL 

*  FOLLOW 
* 

J37    ADVANCE  0 

TRVL    MACRO  PF1,3,Z24A,Z24B 

TEST  E  BV1,0,J1 

INPT   MACRO  50,IN7B,Z24A,7,AP7,RP7,INP7,12,14,IN7A 

INPT    MACRO  50,INBB,RP7,8,APB,RP8,INP8,15,2,INBA 

DUTPT   MACRO  RP8 , 33 , AP33, RP33 , UNL33 , 2 , 1 , 50 , 033A , 033B 

OUTPT   MACRD  RP33 , 34 , AP34 , RP34 , UNL34 , 1 ,27 , 50, 034A , 034B 

OUTPT  MACRO  RP34,  35,  AP35,RP35,UNL35, 15  ,  1 1 ,50,  035A  ,035B 

TRANSFER  ,J2 

Jl     ADVANCE  0 

OUTPT  MACRO  Z24A,32,AP32,RP32,UNL32,41,7,50,032A,032B 
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INPT 

MACRO 

OUTPT 

MACRO 

J2 

TEST  E 

OUTPT 

MACRO 

INPT 

MACRO 

OUTPT 

MACRO 

OUTPT 

MACRO 

INPT 

MACRO 

INPT 

MACRO 

TRANSFER 

J4 

ADVANCE 

INPT 

MACRO 

J39 

ADVANCE 

INPT 

MACRO 

J5 

ADVANCE 

INPT 

MACRO 

OUTPT 

MACRO 

TRVL 

MACRO 

J29 

TEST  E 

50,IN9B,RP32,9,AP9,RP9,INP9,7,41,IN9A 

RP9,35,AP35,RP35,UNL35,15,I1,50,035C,035D 

BV2,1,J3 

RP35,40,AP40,RP40,UNL40,36,2,50,040A,040B 

50,IN14B,RP40,14,AP14,RP141INP1412,B,IN14A 

RP14,41,AP41,RP41,UNL41,B,10,50,041A,041B 

RP41,42,AP42,RP42,UNL42,10,9,50,042A,042B 

50,IN15B,RP42,15,AP15,RP15,INP15,10,4,IN15A 

50,IN16B,RP15,16,AP16,RP16,INP16,44,21,IN1AA 

,J5 

0 

50,IN15D,RP37,15,AP15A,RP15,INP15,29,4,IN15C 
0 

50,IN16D,RP15,16,APli,RP16,INP16,44,21,IN16C 
0 

50,IN17B,RP16,17,AP17,RP17,INP17,21,9,IN17A 

RP17,43,AP43,RP43,UNL43,9,14,50,043A,043B 

PF1,15,0T,RP43 

BV4,0,Ji 


TRVL    MACRO     PF1 , 22 , Z 1 1 , OT 
TRANSFER   ,J10 


0 

PF1,22,SEC53,0T 
,  J 1 1 


RP35,36,AP36,RP36,UNL3i,i,2,5O,D36A,036B 
50,IN10B,RP36, 10 ,  API  0  ,RP10 ,  INP1 0  ,  2 ,  3 ,  INIOA 

50,IN11B,RP10,11,AP11,RP11,INP11,3,2,IN11A 
50,IN12B,RP11,12,AP12,RP12,INP12,3,10,IN12A 
RP12,37,AP37,RP37,UNL37,11,34,50,037A,037B 
6V3,0,J4 

RP37,38,AP38,RP3B,UNL3B,i,31,50,038A,03BB 
0 

RP3B,39,AP39,RP39,UNL39,31,3,50,039A,039B 

50,INI3B,RP39,13,AP13,RP13,INP13,2,1,IN13A 

BV5,0,J7 

PF1,24,SEC43,RP13 
BV6,1,J8 

PF1,22,SEC53,SEC43 
BV7,1,J12 

50,IN1B,SEC53,1,AP1,RP1,INP1,6,1.IN1A 
BV8,1,J13 

PF1,6,T0,RP1 

T0,44,AP44,RP44,UNL44,52,1,50,044A,D44B 
TRANSFER   , J  1 4 


J6 

ADVANCE 

TRVL 

MACRO 

transfe; 

J3 

ADVANCE 

OUTPT 

MACRO 

INPT 

MACRO 

INPT 

MACRO 

INPT 

MACRO 

OUTPT 

MACRO 

TEST  E 

OUTPT 

MACRO 

J40 

ADVANCE 

OUTPT 

MACRO 

INPT 

MACRO 

TEST  E 

TRVL 

MACRO 

TEST  E 

TRVL 

MACRO 

J 1 1 

TEST  E 

INPT 

MACRO 

J19 

TEST  E 

TRVL 

MACRO 

OUTPT 

MACRO 

J12    ADVANCE   0 

TRVL   MACRO     PF1 ,6,SEC3, SEC53 

OUTPT   MACRO      SEC3 , 44 , AP44 ,RP44 , UNL44 , 52 , 1 , 50 , 044C , 044D 


J14 
INPT 

OUTPT 
INPT 


J2B 

OUTPT 

INPT 

OUTPT 

INPT 

OUTPT 

INPT 

TRVL 


J8 

TRVL 

J10 

INPT 

J15 

INPT 
J17 


TRVL 


ADVANCE 
MACRO 
MACRO 
MACRO 
TEST  E 

ADVANCE 

MACRO 

MACRO 

MACRO 

MACRO 

MACRO 

MACRO 

TEST  E 

MACRO 

TRANSFER 

ADVANCE 
MACRO 
ADVANCE 
MACRO 
TEST  E 

MACRO 
TEST  E 


0 


50,IN18B,RP44,18,AP18,RP18,INP18,i,24,IN18A 
RP18,45,AP45,RP45,UNL45,24,1,50,045A,045B 
50,IN19B,RP45,19,AP19,RP19,INP19,1,21,IN19A 
BV13,1,J23 


0 

RF1 
50, 

RP2 
50, 

rp: 

50, 
BV1 

PF1 
,J2 


9,46,AP46,RP46,UNL46,42,5,50,046A,046B 

IN20B,RP46,20,AP20,RP20,INP20,4,36,IN20A 

0,50,AP50,RP50,UNL50,35,1,50,050A,050B 

IN24B,RP50,24,AP24,RP24,INP24,1,42,IN2  4A 

4,49,AP49,RP49,UNL49,41 , 1 , 50 , 049A , 049B 

IN23B,RP49,23,AP23,RP23,INP23,1,69,IN23A 

4,1,J24 

,2,Z1BB,RP23 


MACRO 
TEST  E 


PF1,22,Z11,SEC43 
0 

50,IN2B,Z11,2,AP2,RP2,INP2,15,3,IN2A 
BV9,1,J1& 

50,IN2F,RP2,2,AP2A,RP2A,INP2,4,4,IN2E 
BV10, 1 , J  IS 

PF1,28,ZB,RP2A 
BV11,1,J20 


TRVL  MACRO  PF1,9,Z10,Z8 

OUTPT  MACRO  Z 10,  28,  AP28,RP28,  UNL28  ,  15,2  ,50,028A,  02BB 

J32  ADVANCE  0 

OUTPT  MACRO  RP28,29,AP29,RP29,UNL29,2,13,50,029A,029B 

TEST  E  BV12,1,J21 

TRVL  MACRO  PF1 , 2 , Z IBB , RP29 

J25  ADVANCE  0 

INPT  MACRO  50,IN6D,Z18B,6,AP6,RP6,INP6,2,2,IN6C 

J22  ADVANCE  0 

OUTPT  MACRO  RP6,30,AP30,RP30,UNL30,2,2,50,030A,030B 

OUTPT  MACRO  RP30.31 ,  AP31  ,RP31  ,UNL31 ,  2, 10  ,  50  .031A.031B 

INPT  MACRO  50,IN1F,RP31,1,AP1,RP1,INP1,10,1,IN1E 

TRANSFER  ,J19 


J23 

J27 
OUTPT 
INPT 
OUTPT 


TEST  E 

ADVANCE 
MACRO 
MACRO 
MACRO 


BV15,1,J2& 


RP19,48,AP48,RP4B,UNL48,37,1,50,04BA,048B 
50,IN22B,RP48,22,AP22,RP22,INP22,1,24,IN22A 
RP22,47,AP47,RP47,UNL4  7,24,1,50,047A,04  7B 


151 


INPT 

MACRO 

TRVL 

MACRO 

TRANSFE 

J16 

ADVANCE 

PLACE 

MACRO 

TRVL 

MACRO 

TEST  E 

INPT 

MACRO 

DUTPT 

MACRO 

TEST  E 

TRVL 

MACRO 

INPT 

MACRO 

J35 

ADVANCE 

OUTPT 

MACRO 

50,IN21B,RP47,21,AP21,RP21,INP21,1,39,IN21A 
PFl,15,OT,RP21 


RP2,51,APP,RPP,PARK,1,1,PLC1,PLC2 

PF1,36,Z6A,RPP 

BV16,1,J30 

50,IN4B,Z6A,4,AP4,RP4,INP4,20,4,IN4A 

RP4,27,AP27,RP27,UNL27,3,4,50,027A,027B 

BV17,1,J31 

PF1,14,Z9B,RP27 

50,IN5B,Z9B,5,AP5,RP5,INP5,18,4,IN5A 

0 

RP5,28,AP2B,RP28,UNL28,15,2,50,028C,028D 
TRANSFER   ,J32 

J30  ADVANCE  0 

OUTPT  MACRO  Z6A,25,  AP25,RP25,UNL25,6,6,  50  ,025A,025B 

TRVL  MACRO  PF1 , 1 1 , Z23A , RP25 

J36  TEST  E  BV18,1,J33 

OUTPT   MACRO     Z23A,  26 , AP26 , RP26 , UNL26 , 18 , 5 , 50, 026A , 026B 
INPT   MACRO     50,IN3B,RP26,3,AP3,RP3,INP3,4,4,IN3A 
TEST  E    BV19,1,J34 

TRVL    MACRO      PF1 ,36 , Zl 1B.RP3 

INPT    MACRO      50,IN5D,Z11B,5,AP5,RP5,INP5,18,4,IN5C 
TRANSFER   ,J35 

J31    ADVANCE  0 

TRVL    MACRO  PF1 , 1 1 , Z4 , RP27 

TRVL   MACRO  PF1,30,Z5,Z4 

341    ADVANCE  0 

TRVL   MACRO  PF 1 , 1 1 , Z23A , Z5 

TRANSFER  ,J36 

J33     ADVANCE    0 
TRVL    MACRO      PF 1 , 15 , Z24B , Z23A 
TEST  E    BV20,0,J37 

TRVL    MACRD      PF1 , 22 , Z 1 , Z24B 
TEST  E    BV21,1,J38 

INPT   MACRO     50,IN15F,Z1,15,AP15,RP15,INP15,29,4,1N15E 
TRANSFER   ,J39 

J3B     ADVANCE    0 

OUTPT   MACRO      Z 1 , 3B , AP38 , RP38 , UNL38 , 6 , 3 1 , 50 , 038C , 038D 
TRANSFER   ,J40 

J34     ADVANCE    0 

TRVL    MACRO      PF1 , 1 1 , Z3,RP3 


15: 


TRVL    MACRO  PFl ,30, Z5,Z3 

TRANSFER  ,J41 

J13     ADVANCE  0 

TRVL   MACRO  PFl , & , SEC5B , RP 1 

INPT    MACRO  50,IN2D,SEC5B,2,AP2,RP2,INP2,15,3,IN2C 

TRANSFER  , J  15 

J7      ADVANCE  0 

TRVL    MACRO  PF 1 , 22, Z 13 , RP1 3 

INPT    MACRO  50,IN2H,Z13,2,AP2A,RP2A,INP2,4,4,IN2B 

TRANSFER  ,  J  17 

JIB     ADVANCE  0 

INPT    MACRO  50,IN1D,RP2A,1,AF1A,RP1,INP1,25,1,1N1C 

TRANSFER  ,  J  19 

J21     ADVANCE  0 

TRVL    MACRO  PF 1 , 22 , Z 12 , RP29 

INPT   MACRO  50,IN2J,Z12,2,AP2,RP2,INP2,15,3,IN2I 

TRANSFER  ,J15 

J20    ADVANCE  0 

TRVL    MACRO  PF1,25,Z9,Z8 

INPT   MACRO  50,IN6B,Z9,6,AP6,RP6,INP6,2,2,IN6A 

TRANSFER  ,J22 

J24     ADVANCE  0 

TRVL   MACRO  PF 1 , 22 , Z 12 , RP23 

INPT   MACRO  50,IN2L,Z12,2,AP2,RP2,INP2,15,3,IN2K 

TRANSFER  ,J15 

J26     ADVANCE  0 

TRANSFER  .5, , J27 

TRANSFER  ,J28 


GENERATION  OF  JOBS  FDR  EACH  INPUT.  FROM  GIVEN  DATA  THE 

NUMBER  OF  JOBS  INPUTTED  AT  EACH  INPUT  STATION  WAS  KNOWN 

AND  THE  GENERATE  BLOCKS  BELOW  CREATED  JOBS  AT  A  UNIFORM 
RATE  TD  SIMULATE  A  SHIFT'S  WORTH. 

GENERATE   224,22 
SAVEVALUE   !+,l,XF 
TERMINATE 

GENERATE   394,39 
SAVEVALUE   2+,l,XF 
TERMINATE 

GENERATE    1263, 126 
SAVEVALUE   3+,l,XF 
TERMINATE 
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GENERATE  2400,240 

SAVEVALUE  4+,l,XF 
TERMINATE 

BENERATE  3512,351 

SAVEVALUE  5+,l,XF 
TERMINATE 

GENERATE  966,97 

SAVEVALUE  6+,l,XF 
TERMINATE 

BENERATE  12000,1200 

SAVEVALUE  7+,l,XF 
TERMINATE 


GENERATE  13714,1371 

SAVEVALUE  B+,1,XF 
TERMINATE 

BENERATE  13714,1371 

SAVEVALUE  9+,l,XF 
TERMINATE 

GENERATE  3692,369 

SAVEVALUE  K>+,1,XF 
TERMINATE 


GENERATE  11B0,118 

SAVEVALUE  11+,1,XF 
TERMINATE 

GENERATE  324,32 

SAVEVALUE  12+,1,XF 
TERMINATE 


BENERATE  610,61 

SAVEVALUE  13+  ,  1 ,  XF 
TERMINATE 

GENERATE  1358,136 

SAVEVALUE  14+,1,XF 
TERMINATE 

GENERATE  1800, 1B0 

SAVEVALUE  15+, 1 , XF 
TERMINATE 


GENERATE  1152,115 
SAVEVALUE  16+,1,XF 
TERMINATE 
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GENERATE  1152,115 

SAVEVALUE  17+ , 1 , XF 
TERMINATE 

GENERATE  435,44 

SAVEVALUE  1B+, 1 , XF 
TERMINATE 

GENERATE  435,44 

SAVEVALUE  19+, 1 , XF 
TERMINATE 


GENERATE  288,29 

SAVEVALUE  20+ , 1 ,XF 
TERMINATE 

GENERATE  435,44 

SAVEVALUE  21+,1,XF 
TERMINATE 


GENERATE  435,44 

SAVEVALUE  22+, 1 , XF 
TERMINATE 

GENERATE  435,44 

SAVEVALUE  23+, 1 , XF 
TERMINATE 


GENERATE    435,44 
SAVEVALUE   24+,l,XF 
TERMINATE 


*   CLOCK  TO  REGULATE  ONE  SHIFT  OR  2BB00  SECONDS  OF  TIME. 


IK  TO  REGULATE  ONE 

GENERATE 

,,,2 

LOGIC  S 

2 

SEIZE 

CLCK 

ADVANCE 

28800 

RELEASE 

CLCK 

TERMINATE 

1 

START 

1 

RESET 

START 

1 

END 
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ABSTRACT 

This  thesis  proposes  a  standardized  approach  -for  the 
pre-instal lation  design  and  evaluation  of  Advanced  Guided 
Vehicle  Systems  (AGVS). 

The  -first  step  was  to  develop  an  evaluation  tool. 
Using  GPSS-H,  a  transaction  based  simulation  language, 
unique  macros  were  developed  that  emmulated  certain  features 
of  a  AGVS.  The  macros  pieced  together  like  building  blocks 
provided  a  facsimile  of  an  actual  system. 

A  simple  system  was  evaluated  by  using  the  statistics 
gathered  by  the  GPSS-H  package.  From  these  statistics  the 
concepts  of  system  utilization,  system  efficiency,  and 
reserve  capacity  were  developed. 

Procedural  steps  were  developed  to  be  able  to  create  a 
workable  AGVS.  A  real-life  situation  was  used  and  the 
techniques  developed  were  loadfeet  di rectioning ,  vehicle 
estimating,  cutoff  implementation,  and  block  division.  From 
the  development  of  these  techniques  a  proposal  for  a 
guidepath  layout  and  the  number  of  vehicles  required  was 
obtai  ned . 

The  implementation  of  both  the  procedural  steps  and  the 
evaluation  techniques  were  applied  to  a  more  complicated 
system.  Again  the  problem  was  a  real-life  situation.  The 
procedural  steps  were  applied  and  a  workable  AGVS  was 
developed.  Each  step  was  evaluated  using  the  GPSS-H  macros 
and  its  effect  monitored  through  the  number  of  vehicles 
needed,  system  utilization,  and  system  efficiency. 


